The Indian River County Sheriff's Office is searching for a 16-year-old girl whose last known location was in Port St. Lucie.