Maine's state cat is the ever popular Maine Coon, which was recognized by the state legislature in 1985. It had been in Maine for over a century at this time and is considered one of the oldest surviving breeds.