If you begin a healthy and average regimen of diet and strength training, you can expect to begin showing your new muscle tone in as little as one month. This means that you workout at least three days per week, eat well and make an effort to change your body on a regular basis.