A body has been recovered after a man reportedly fell into floodwaters in Flagstaff on Sunday.