Am 18. Januar 2004 war der Film auf dem Sundance Film Festival zu sehen, das als bedeutendstes Festival für Independentfilme gilt. Im folgenden Februar war er im Wettbewerb der Internationalen Filmfestspiele von Berlin 2004 zu sehen. Er wurde in der folgenden Zeit auf zahlreichen weiteren Filmfestivals gezeigt. Am 2. April des Jahres kam "Maria voll der Gnade" in die kolumbianischen Kinos und wurde dort bis Dezember 2005 rund 315.000 mal gesehen. Der US-amerikanische Kinostart erfolgte am 16. August. Dort konnte der Film ein Einspielergebnis von circa 6,5 Millionen US-Dollar verzeichnen. Weltweit soll der Low-Budget-Film 12,5 Millionen US-Dollar eingespielt haben.