Manchester United var mer eller mindre överlägset i den första halvleken och gjorde också 1-0 genom Jadon Sancho i den 25:e minuten.
Flera klara lägen skapades, men istället kom en omdiskuterad kvittering i den 65:e minuten.
Duncan Watmore såg till synes ut att ta med hands i straffområdet, men spelet fortsatte och Matt Crooks kunde stöta in kvitteringen.
Kunde blivit hjälte
United forcerade för ett segermål, och svenske inhopparen Anthony Elanga hade läget att avgöra matchen på stopptid när han fick en gyllene chans att nicka in 2-1. Men hans nick gick rakt på Middlesbrough-målvakten Joe Lumley.
Ett superläge för den svenske U21-landslagsmannen att bli hjälte på Old Trafford gick därmed om intet.
Och efter full tid stod det fortsatt 1-1 och förlängningen fick tillgripas. Men inte heller där lyckades något av lagen göra mål.
Ett straffavgörande fick avgöra vilket lag som skulle ta sig vidare i cupen, och det krävdes 16 straffar.
Anthony Elanga blev olycklig när han brände den 16:e straffen.
Därmed är Championshiplaget Middlesbrough vidare till femte omgången i FA-cupen.
KLIPP: Här gör Anthony Elanga säsongens första mål för Manchester United