Ответ:

Шины обычно сделаны из резины, поэтому слово «резиновые» здесь лишнее.

Исправленный вариант: На скользкой после дождя дороге шины нашей машины оставляли чёткие следы, пока мы резко тормозили перед внезапно выскочившим лосём.