The U.S. Consumer Product Safety Commission said the elliptical trainers present a fall hazard, as foot plates can detach during use.
The firm has received nine reports of foot plates either detaching or breaking during use.
The trainers were sold under the model name Schwinn 460. They are equipped with heart rate sensors on both sides, a touch-screen console, an adjustable fan and a water bottle holder.
A medallion with the Schwinn logo is on the bottom right side of the base of the machine.
The trainers were imported from China and sold nationwide July 2008-May 2011 for about $1,000.
Consumers were advised to stop using the recalled trainers and contact Nautilus for a free repair kit that includes an extended warranty.
Consumers can call 800-259-9019 for information.