The Flagstaff police and fire departments are currently searching for a man who they say disappeared into flood waters near South Malpais Lane and West Clay Avenue.