Other commenters are right, muscle weighs more. Dont let it discourage you because the muscle is definitely doing your body favors both as far as health goes and for looks too. Also, long-term, building muscle will help you lose more weight later on because it helps to boost your metabolism, burning more calories throughout the day and helping you to lose weight more quickly.