Authorities are searching for a Flagstaff couple that was reported missing after a kayaking trip in Mexico Thursday.