Fritz har et på- og av-forhold til en kvinnelig rev ved navn Winston. De slår opp med hverandre i begynnelsen av serien «Fritz Bugs Out». Senere i den samme historien forsøker hun å overbevise ham om ikke å «bug out», å feige ut, men går til slutt med på å reise sammen med ham. Når bilen hennes slipper opp for bensin i ørkenen forlater han henne. Hun dukker opp på nytt i «Fritz the Cat Doubts His Masculinity» og i «Fritz the No-Good» hvor de blir sammen igjen etter at Fritz er blitt kastet ut av kona og deres felles leilighet. Fuzzy the Bunny, som var en del av de tidligste stripene i «Animal Town» dukker opp på nytt som student i «Fritz Bugs Out» og som en revolusjonær i «Fritz the No-Good».