Multiple agencies are searching for a man who fell into the Ogeechee River Monday while painting the underside of the bridge.