The Catahoula dog breed has a striking appearance and a strong work ethic. One theory posits that the Catahoula is the result of Native Americans having bred their own dogs with molossers and greyhounds brought to Louisiana by Hernando de Soto in the 16th century.