There is no hard and fast rule on how long you should use an elliptical or cross trainer for. If you're finishing up a resistance training session and looking to get some cardio in, 15 to 20 minutes is more than enough. On the other hand, if you're looking to improve your cardio, there is no harm in going on an elliptical or cross trainer for over 30 to 40 minutes at a time.