North Las Vegas police discovered the shooting victims around 1:30 a.m.
At an apartment complex on Civic Center Drive near East Cheyenne Avenue.
One man is in his 50s and the other is in his 30s.
Both were transported to University Medical Center and one man, shot in the heat, is in critical condition.