Methods and apparatus for facilitating the use of a plurality of antenna beams for communications purposes are described. In at least some embodiments beam priority information is periodically exchanged. Multiple timers are used to ensure beam information is exchanged at intervals intended to facilitate reliable beam synchronization and to control switching to one or more alternative beams in a predictable manner in the event beam change information or beam synchronization information is lost. In some but not all embodiments a wideband beam is used to communicate beam synchronization information when synchronization using narrower beams used for normal data communication is lost.