The Richmond Police Department is investigating after a man was shot in his stomach and leg early Saturday morning.