Eso se consigue mediante un evento y en tu caso sería el evento Worksheet_Change. Dentro del editor de Visual Basic dale doble click en el explorador de la izquierda a alguna de las hojas de tu libro. A la derecha estará la pantalla en blanco y un combo con la palabra general, despliegalo y elige worksheet. De esta manera se habilitan todos los eventos para el objeto worksheet, entonces en el combo de la derecha elige change y tendrás preparado el comiendo y fin de macro de esta manera:
End Sub
Todo lo que programes entre esas dos lineas se autoejecutará cuando ocurra algún cambio en tu hoja.