A Columbia man was arrested early Tuesday morning on suspicion of 2nd degree robbery and deviate sexual assault.