You are correct in saying that colt is to horse, just as puppy is to dog. A colt is a young male horse, usually under the age of four. A stallion, on the other hand, is a mature male horse that is typically older than four years. While a stallion is indeed a type of horse, colt specifically refers to a young male horse. Therefore, horse would be a more general term that encompasses both colts and stallions.
