Alicia Moran, 14, was last seen at her home in the Linthwaite area of Huddersfield at 16:30 BST on Sunday.
She was found earlier in Bristol after previous sightings of her in Manchester, West Yorkshire Police said.
A police spokesperson said a 24-year-old man from the Bristol area had been arrested in connection with her disappearance.
A missing girl has been found safe and well while a man who was with her has been arrested, police have said.