To change your address for Marketplace, you need to update the address in your Facebook account settings. Go to the "About" section of your profile, click on "Contact and Basic Info," and update your address details.