Officers found the victim at at truck stop along Maple near Malaga just after midnight.
They say the man noticed someone had tagged his truck. When he confronted a group of people about it, a fight broke out and he was stabbed.
An ambulance took the victim to Community Regional Medical Center, and he is expected to recover.
Investigators are still looking for the suspects.