Wie alle Flöhe ist der Katzenfloh ein flügelloses Insekt mit drei Beinpaaren, von denen das letzte zu kräftigen Sprungbeinen umgebildet ist, sowie mit einem kombinierten Stech- und Saugrüssel als Mundwerkzeug. Er ist braun bis rot-braun gefärbt. Weibchen sind 2 bis 3 mm, Männchen etwa 1 mm lang.