What was the show with dog and red cat it on Nickelodeon?
You're likely thinking of
"The Wild Thornberrys", a Nickelodeon animated series that ran from 1998 to 2004. The show featured Eliza Thornberry, a young girl who could talk to animals, including her pet dog, Darwin, and a red cat named "Donnie", who was a recurring character.