Also:
Klar können Katzenflöhe Hunde befallen - den Menschen übrigens auch. Sie kommen eben nur am häufigsten auf Katzen vor
Hundeflöhe sind auch auch rötlich, aber meist etwas dunkler.
Igelflöhe gibt es übrigens tatsächlich auch - sie den Bildern nach sind ziemlich gelblich. Die meisten Floharten können übrigens auf verschieden Wirten vorkommen - sie haben eben nur einen "Lieblingswirt", nachdem sie benannt werden. 
Eigentlich ist es auch schnuppe, welche Flöhe dein Hund hat, sie weg zu bekommen ist oft nicht ganz leicht. Denn die Eier von Flöhen können Monate lang im Teppich, in Ritzen, in Plostern etc. überdauern. Wenn du wirklich einen starken Flöhbefall hast ist es wichtig, dass du vor allem das Körbchen oder die Decke(n) deines Hundes gründlich säuberst (am besten 60° Wäsche) und die gesammte Wohnung bzw. alle Teppiche und Ritzen gut saugst. Das würde ich in der nächsten Zeit regelmäßig wiederholen.
Desweiteren würde ich dir eine innerlich Flohkur(in Tablettenform z.B.) anraten, denn diese sind deutlich effektiver, als Spot-on, die meist nicht so speziell gegen Flöhe, sondern gegen Ungeziefer im allgemeinen wirken. Außerdem sollte es ein Präperat sein, dass die Flöhe nicht unbedingt tötet, sondern sie unfruchtbar macht, so dass du vermeidest "Nachzucht" zubetreiben.Lass dich in dieser Sache am besten von deinem TA beraten, der wird dir schon ein wirksames Mittel nennen können.