The most common cat breed with eyes of different colors is the Turkish Van. This breed typically has one blue eye and one amber eye, and is known for its unique, striking appearance. Additionally, some other cat breeds, such as the American Shorthair, British Shorthair, and Siberian, can also have eyes of different colors.