The bodies of a man and dog were found in El Cajon Saturday morning by firefighters responding to a house fire, according to Heartland Fire & Rescue officials.