La seva festivitat es fixà el suposat ''[[dies natalis'']], el 27 de febrer, és introduïda als martirologis locals per Tamayo, sense cap fonament. La història del sant té un abast local i mai no ha estat reconeguda per l'Església, per la qual cosa, Teodosi de Barcelona no figura al santoral ni al ''Martirologi romà''. A més, l'aparició tardana de la llegenda ha fet que, en aquest cas, no arrelés a la ciutat, on no ha tingut mai cap devoció popular ni un culte reconegut. Només figura en algunes llistes de bisbes i en alguna pintura que pretenia reconstruir-ne la successió.
