A search is continuing for a man believed to be armed after he fled from Nevada State Police Highway Patrol troopers near Winnemucca on Thursday.