A milling machine may have a frame, a milling drum attached to the frame, and ground engaging tracks that support the frame and propel the milling machine in a forward or rearward direction. The milling machine may have at least one actuator connecting the frame to at least one of the ground engaging tracks. The actuator may adjust a height of the frame relative to at least one of the tracks. The milling machine may also have a non-contact leg-height sensor attached to the frame. The sensor may generate a signal indicative of a height of the frame relative to at least one of the tracks. The milling machine may also have a controller configured to determine the height based on the signal.