Officers responded to the Southwest Vagabond Inn off Highway 99 and Jensen Avenue around 4 am.
They found the 22-year-old victim suffering from a gunshot wound in a motel room.
He was rushed to Community Regional Medical Center in critical condition.
Witnesses told police that the suspect was seen driving off in a silver vehicle.
Detectives are still working to determine a motive for the shooting.
EDITOR'S NOTE: Initial reports from authorities indicated that the victim was female. Police have since updated that information to show the victim is a male and our report now reflects that update.