Methods and apparatus related to peer to peer communication networks are described. A peer to peer timing structure is implemented which includes a pattern of different types of time intervals including at least a peer discovery time interval and a traffic interval. A wireless communications device, supporting peer to peer operations stores the peer to peer timing structure information, accesses the stored information, and used the accessed information to determine an operation to be performed during a current time period. The operation is, e.g., a peer discovery operation, a peer to peer timing synchronization operation, a peer paging operation, or a peer to peer traffic signaling operation. Various exemplary relationships between the different types of intervals, including relative frequencies, relative durations, and spacing information, are described. Advantageous construction of the recurring peer to peer timing structure facilitates efficient utilization of air link resources and/or higher traffic data throughput capabilities.