Question: are cell phone numbers public information?
Answer: Your cell phone records, as held by the carrier, are not public records. They can keep them private or disclose them in a manner consistent with their policies and the law. You have no inherent privacy right in your phone number -- it's similar to your street address.