С конца 1980-х годов, продолжая заниматься лёгкой атлетикой, Уррутия стала одной из ведущих тяжелоатлеток мира в тяжёлой весовой категории (до 1993 года ограничение по весу в этой категории составляло до 82,5 кг, а в 1993—1997 годах — до 83 кг). Мария выигрывала золото чемпионатов мира по сумме двух упражнений в 1990 и 1994 годах, в 1989, 1991, 1995 и 1997 годах она была второй, а в 1996 году заняла третье место. В 1998 году изменились весовые рамки категорий и Мария перешла в супертяжёлую категорию (свыше 75 кг) и выиграла бронзу чемпионата мира в 1998 году (12,5 кг колумбийка уступила чемпионке китаянке). Параллельно с карьерой в тяжёлой атлетике Мария продолжала выступать в толкании ядра и метании диска. В 1989, 1993 и 1997 годах Уррутия выигрывала золотые награды в обеих этих дисциплинах на Боливарианских играх, а в 1994 году выиграла метание диска на Южноамериканских играх с результатом 58,08 м.