Methods and apparatus related to peer to peer communication networks are described. A peer to peer timing structure is implemented which includes recurring peer discovery intervals and traffic intervals. Some embodiments further include recurring paging intervals for peer to peer pages. A wireless communications device, supporting peer to peer communications and storing information defining the timing structure, determines a time reference point, facilitating a coarse level of synchronization with respect to the timing structure. The time reference point is determined based on a broadcast signal received from a communications device, e.g., a satellite, base station, or beacon signal transmitter. Multiple peer to peer wireless communications devices in a local vicinity thus obtain the same basic understanding as to the current relative point in time with respect to a common recurring peer to peer timing structure. Peer to peer timing synchronization is further refined based on received signals communicated between peers.