6 июня 2017 года Колашинац перешёл в лондонский «Арсенал» на правах свободного агента. С английским клубом он заключил контракт на пять лет. Дебютировал в составе «Арсенала» 6 августа 2017 года в матче за Супекубок Англии, в котором вышел на замену и забил гол. Его клуб в итоге одержал победу в серии пенальти. 31 декабря 2020 года на правах аренды до конца сезона вернулся обратно в «Шальке 04».