To change an address in Gusto, click on the Personal details section and scroll to Manage Home Address. Then, click either Add Address or Edit and update the details accordingly.