In combat, you do +75% Critical Damage against animals and mutated animals.”— In-game description, Fallout: New Vegas
In combat, you do 75% more damage upon a critical hit against animals and mutated animals. This perk will not affect abominations or mutated insects. It only affects creatures in the animal and mutated animal categories.
This includes all varieties of the above, such as golden geckos, pack brahmin, or Legion mongrels. Note that nightstalkers are not a type of coyote and are abominations, so they are not affected by this perk.