Yes, instance variables.
When the player has a collision with the tile, have the tile change a variable so the you know it had a collision.
You would then compare that variable as a Boolean, and if the check that it had a collision was true, and the player is not overlapping it, do your actions to remove the tile.