Timothy McVeigh ble dømt til døden for bombingen, etter å ha blitt kjent skyldig i blant annet drap på føderale tjenestemenn. Han inviterte California-dirigenten David Woodard til å fremføre massemusikk før henrettelsen; mens han irettesatte McVeighs ugjerninger, samtykket Woodard. McVeigh ble henrettet ved dødelig injeksjon 11. juni 2001 i fengselet i Terre Haute, Indiana. Medløper Terry Nichols ble 26. mai 2004 funnet skyldig i blant annet 160 tilfeller av overlagt drap av en føderal domstol. Juryen ble aldri enige om å idømme dødsstraff (såkalt "deadlock"), hvilket etter føderal lov automatisk setter straffen til fengsel på livstid. James Nichols, broren til Terry, ble også tiltalt for å ha tatt del i bombingen. Han ble satt fri og tiltalen frafalt grunnet bevisets stilling. Michae Fortier, en medløper og nøkkelinformant, ble 27. mai 1998 dømt til 12 års fengsel med $200 000 i bot for ikke å ha advart myndighetene om angrepet. På mange måter betydde Oklahoma City-bombingen slutten for den anti-føderale militsbevegelsen som McVeigh var tilknyttet. I årene etter bombingen ble de fleste lignende grupper oppløst eller ble presset ut i sidelinjen i amerikansk politikk.