Deportes Tolima
В начале 2015 года Матеус на правах аренды перешёл в «Депортес Толима». 31 января в матче против «Бояка Чико» он дебютировал за новую команду. 28 февраля в поединке против «Ла Экидад» Урибе забил свой первый гол за «Депортес Толима».