Under normal circumstances (meaning when you're at home), if your cat is doing open-mouth breathing, it is considered a serious emergency.
Cyanosis. If your pet's tongue and gums take on a blue tinge a condition called cyanosis it means he is not getting enough oxygen into his blood.
This is a dire emergency.