Ongoing neuroinflammation may contribute to symptoms of autism spectrum disorder (ASD) in at least a portion of affected individuals. Mesenchymal stromal cells (MSCs) have demonstrated the capacity to modulate neuroinflammation, but safety and feasibility of MSC administration in children with ASD have not been well established. In this open-label, phase I study, 12 children with ASD between 4 and 9 years of age were treated with intravenous (IV) infusions of human cord tissue mesenchymal stromal cells (hCT-MSCs), a third-party MSC product manufactured from unrelated donor umbilical cord tissue. Children received one, two, or three doses of 2 × 106 cells per kilogram at 2-month intervals. Clinical and laboratory evaluations were performed in person at baseline and 6 months and remotely at 12 months after the final infusion. Aside from agitation during the IV placement and infusion in some participants, hCT-MSCs were well tolerated. Five participants developed new class I anti-human leukocyte antigen (HLA) antibodies, associated with a specific lot of hCT-MSCs or with a partial HLA match between donor and recipient. These antibodies were clinically silent and not associated with any clinical manifestations to date. Six of 12 participants demonstrated improvement in at least two ASD-specific measures. Manufacturing and administration of hCT-MSCs appear to be safe and feasible in young children with ASD. Efficacy will be evaluated in a subsequent phase II randomized, placebo-controlled clinical trial.