The reason you can't lookup a person's cell phone number in your local regular phone book is because cell phone numbers are protected by privacy laws and are not released to any public phone directories. The good news is that you can actually find someone's cell phone number online by trying a few different techniques and searching through the right websites.