how do i store the caller’s information in my contacts using cricket visual voicemail?

Open the message, touch/press the device Menu key > More > Add to contacts, enter contact's details, touch save when finished.  You can also touch/press the photo area to update your contact information with the caller’s details.