What is the difference between a W16x67 and W12x26 steel I beam?

The simple answer is the W16x67 is bigger. Steel beams are called out by type(W is wide flange), then height in vertical cross section, then weight per linear foot. So your W12x26 is a wide flange "I" profile beam 12 inches tall and weighing 26 pounds per foot of length.