A man is recovering after Tulsa Police said he was robbed then shot by three other men Monday morning.