There are many different breeds of cats that can have tuxedo coloring. Some of the most common breeds include Maine Coon, British Shorthair and American Shorthair.