You can unlock them when you merge cats that meet certain level requirements. You can view these requirements by checking out the Cat Generations Map.
To view the Cat Generations Map, tap on one of your cats, then tap the “i” icon next to their specified breed.
You can discover new breeds by merging cats with different skill combinations. Tap on the “i” icon for hints on how to unlock a specific breed.