What would make them not seem like both are Columbian Rocks? That's what they look like to me, but it could be the hen has a rosecomb so may be a Columbian Wyandotte. It's a little hard to tell from the photo.
Roos legs are correct color. Hen's legs are harder to see but may be fine as well.
They may be different breeds and not a breeding pair, but I would show them (appropriately tagged by breed) in the fair. They look to be in good condition and of good conformation as well as pretty, so people should enjoy seeing them at the fair and other chicken class competitors could give you additional insight on your birds.