Yes, you can generally change your Xbox Gamertag for free on the condition that you have not changed your Gamertag before. Xbox allows the change of Gamertag free only once. For this, you must access settings on your Xbox and find Customize profile under personalization. It generally may take up to 48 hours for your new Gamertag to update.