Самый старый из трех крытых мостов в округе Фредерик, штат Мэриленд, восходит к 1843 году, когда он первоначально пересекал реку Монокаси. В своей первой жизни как 250-футовый двухпролетный мост он был известен как Крытый мост Девилбис-Роуд.
Этот мост был смыт наводнением в Джонстауне в 1889 году. Два года спустя оставшаяся половина моста была перестроена на его нынешнем месте через Фишинг-Крик и переименована в Крытый мост Ютика-Миллс. Несмотря на то, что более половины первоначальной конструкции было утеряно, его высота составляет 101 фут, это самый длинный из трех крытых мостов в округе Фредерик. Его ферма Burr Arch также является уникальной конструктивной особенностью среди трех мостов, и она по-прежнему включает в себя древесину оригинального моста. Как и близлежащий крытый мост станции Лой, Ютика Миллс была усилена стальными балками и центральным пирсом для повышения устойчивости в 1930-х годах.
В 1993 году негабаритный грузовик повредил опорную балку. Последующая проверка показала, что термиты и почтовые жуки нанесли дальнейший ущерб древесине. Это вызвало проект реабилитации, в результате которого предельная нагрузка моста была увеличена до 15 тонн. Еще одна авария в июне 2006 г. привела к закрытию моста на три недели, пока не были устранены повреждения западного конца моста.
В 2015 году мост был капитально отремонтирован в рамках более масштабных усилий по обслуживанию всех крытых мостов округа Фредерик. По состоянию на 2021 год он находится в отличной форме.