"Gordo loves cats, and Nutmeg has the most fearless and I-do-what-I-want attitude," Snazzzycat, who chose not to give her name, told Newsweek.

Pets4Vets is a free program through the SPCA of East Texas that pairs shelter dogs with veterans, including many who suffer from post-traumatic stress disorder.

Anxiety in dogs can stem from various factors, but the most prominent are fear, separation and aging, according to the ...