Methods and apparatus related to routing in communications networks are described. Various embodiments are well suited to wireless communications systems lacking centralized control, e.g., a mobile wireless communications system supporting the dynamic formation and/or maintenance of overlapping peer-to-peer ad hoc networks. A node can establish multiple links, e.g., with different links corresponding to different overlapping networks. Next hop packet routing information, e.g., forwarding tables, are maintained on a per network basis. A node determines the next hop routing for a received packet to be forwarded based on the link upon which the packet was received, which is associated with a particular network, and the included packet destination address. The same destination address may, and sometimes does, correspond to different next hop nodes for different networks.