Methods and apparatus related to selecting and/or using different coding methods for a broadcast channel are described. The coding method to be used is selected as a function of an estimated level of congestion. Various methods and apparatus are well suited for use in peer to peer wireless communications systems including broadcast peer discovery channels. A wireless communications device, e.g., a mobile terminal supporting peer to peer signaling, detects peer discovery signals from other devices and estimates a level of congestion. The wireless communications device selects one of a plurality of alternative coding methods as a function of the estimated level of congestion. Two different coding methods which may be used, in some embodiments, vary in at least one of: coding rate, convolution code used, and amount of resources used. The wireless device transmits information indicating the selected coding method and coded peer discovery data in accordance with the selected coding method.