A Navajo County Sheriff's deputy arrested Donovan J. Altaha, 38, of Pinetop-Lakeside, on four warrants after they made contact with him at 9:47 p.m. on June 17.