22-year-old Joseph Vallejo of Carpinteria is on parole for assault with a deadly weapon.
Officials say Vallejo ran away when a deputy saw him leaving a house in Carpinteria and tried to approach him.
A helicopter was even called in to assist in the search for Vallejo, but he is still at large.
The Sheriff's Office says Vallejo was last spotted riding a yellow mountain bike and carrying a black backpack. He also has a large tattoo on his neck.