Known for its tall stature and thick fur coat, the Maine Coon is a cat that is hard to ignore. He belongs to Maine and the state's official cat, the gentle giant Maine Coon. They are excellent hunters and became popular after the CFA recognized them as purebreds in the late 1970s. They are one of the most popular cat breeds.. Many models have polydactyly, or extra toes, which make their already big feet even bigger. The classic Maine Coon is brown, but the breed can come in almost any color.