Where are you located? In some parts of the country "Catahoula Bulldogs" are very common mixes. I wouldn't doubt if your pup was one!