Le Nouveau Testament ne nous apprend rien sur Barabbas après sa libération. Les sources chrétiennes traditionnelles du début de l'ère chrétienne ne mentionnent pas non plus son sort. Les légendes ultérieures racontent soit sa conversion, soit sa mort peu de temps après, lors d'une rébellion ratée.