You shall overlay it with pure gold, its top and around its sides and its horns. And you shall make a molding of gold around it.
Exodus 30:3

Horns on the corners of the an altar were very common throughout the ancient near east. They represent two things:

1) Power and strength like that of an ox
2) The connection to heaven which is enabled and imaged by the offering made on the altar.