Removing stains from granite countertops can be both a challenge and a puzzle at the same time. In order to remove a stain, you need to ensure that it is indeed a stain and not damage to the stone. Next, you need to determine what caused the stain so that you can apply the correct materials to remove it.