Alicia Moran, 14, sågs senast i sitt hem i Linthwaite området i Huddersfield kl 16:30 BST på söndag.
Hon hittades tidigare i Bristol efter tidigare iakttagelser av henne i Manchester, sade West Yorkshire polisen.
En talesman sa att en 24-årig man från Bristolområdet hade gripits i samband med hennes försvinnande.
En saknad flicka har hittats trygg och väl medan en man som var med henne har gripits, har polisen sagt.