The Harris County Sheriff’s Office is searching for a man they say fell off a jet ski in the Muleshoe Lake area of the San Jacinto River Tuesday.