A steering mechanism for a milling attachment device provides steering capability without impeding cutting depth control. The steering mechanism has at least one wheel that is rotated by an actuating mechanism such as an extending cylinder, synchronized actuators, or the like. The steering mechanism may be integrated with depth control by using a parallelogrammic structure with pivot points to assist in the depth control or may operate independent of and without impeding depth control.