When you have braces is it normal for your teeth to be loose?

Probably not. If you just got it and it doesn't hurt, wait a bit because braces work through subtle pressure and slowly tightens your teeth. If you have had them for a while, call your orthodontist because you might have broken it or something.