The incident happened in Las Vegas as the 78-year-old man was getting out of his car to eat at a Mexican restaurant.
The trio stole the man keys and other belongings before taking off.
Authorities believe they have the suspects in custody, but are waiting for the victim to identify the men.