Join/Prune messages are used in multicast routing protocols to manage group membership and optimize the distribution of data packets across a network. They enable routers to dynamically adjust the multicast distribution tree by adding or removing branches based on the presence of interested receivers, ensuring efficient bandwidth usage and reduced network overhead.