Police spokesman Sgt. Vincent Ogburn said the phone is being tested for physical evidence, the Orlando Sentinel reported Thursday.
Parker's mother, Yvonne Stewart, said she was not told where the phone was found or what information police may have obtained from it, the newspaper said.
Parker, 33, of Geneva, Fla., disappeared after dropping her 3-year-old twins off at the home of her former fiance, Dale Smith II.
Orlando police have called Smith, 40, the prime suspect in the woman's disappearance, which occurred after the airing of a previously taped episode of The People's Court that featured Parker and Smith arguing about her lost engagement ring.
Susan Sarandon 'very excited' about daughter's pregnancy
Scarlett Johansson steps out with fiance after pregnancy reveal