Pascua Yaqui Tribal Police are searching for two-week-old Michelle Guillen and her biological father, Jose Raul Juarez-Orci.
Police say the baby girl was last seen wearing a pink shirt and pink pants.
According to police, Juarez-Orci took the baby from her home on West Valencia Road in Tucson at 11 p.m. and threatened to take the her to Mexico.
Juarez-Orci has a history of violence and is possibly armed, according to police.
Juarez-Orci was driving a white 2018 GMC Sierra with Arizona license plate CLV8258.
Anyone with information on his location or who has seen this vehicle is asked to call 911 or the Pascua Yaqui police at 520-879-5523.