A medida que avanzábamos hacia el norte, las hojas de otoño se volvían cada vez más hermosas.

Tanto '〜につれて' como '〜にしたがって' significan 'a medida que cambia X, también cambia Y'. '〜につれて' se utiliza a menudo para cambios graduales, naturales y unidireccionales, como el paso del tiempo o el movimiento en una dirección. '〜にしたがって' también se puede usar de esta manera, pero además significa 'de acuerdo con' (por ejemplo, reglas). En esta oración, el cambio en el paisaje es una consecuencia natural de viajar hacia el norte, lo que hace que 'つれて' sea la opción más natural y común.