The recall affects the 2013 Cadillac SRX with 18-inch wheels. Safety regulators in Canada say some of the wheel nuts may have not been tightened enough at the factory.
GM says the problem hasn't caused any crashes or injuries, and no wheels have fallen from vehicles.
Dealers will rotate tires and tighten the nuts at no cost to the owners.
The recall affects almost 19,000 SUVs in the U.S. and another 913 in Canada. The rest were exported to other countries.
For more information, see the recall document by General Motors.
The Associated Press contributed to this report.