Was It a Cat I Saw is a palindrome. Meaning the letters read the same forwards and backwards.
An anagram is the re-arrangement of the letters in a sentence to spell another sentence. This show is about palindromes and anagrams.