Methods and apparatus for providing access to program channels, e.g., high definition programs and program channels which corresponding to a standard definition program and/or program channels are described. In accordance with the invention, a high definition auto tune function is supported. When enabled, in one exemplary embodiment, if a user selects a standard program definition channel, a check is automatically made to determine if a corresponding high definition program channel is available. The corresponding high definition program channel is a channel which provides the same program as on the selected standard definition channel but in high definition. When the auto tune function is enabled and a corresponding high definition channel is available, the device, e.g., set to box or tuner implementing the auto tune feature of the present invention, automatically tunes to the high definition channel instead of the standard definition channel.