Authorities are investigating a Mathews County house fire as a double homicide after finding two victims with gunshot wounds.