According to many experts, including those at Orange Theory, you should exercise at least three times a week to see noticeable changes in your body. Of course, the more you come, the better and faster the results will be.