Police are still searching for four Okmulgee men who went missing Sunday night after going for a bike ride.