Methods and apparatus to provide a network-based caller identification (CID) service in a voice over Internet protocol (VoIP) network are disclosed. An example method comprises receiving a session initiation protocol (SIP) communication session initiation request message comprising an early-media indicator, disabling a ringtone generator, sending a SIP ringing message containing a session descriptor in response to the early-media indicator, receiving a ringtone based on the session descriptor, and presenting the ringtone to alert a user of a requested communication session.