Junto con Apphia, se convirtió en mártir de la causa. La Carta de San Pablo a los Colosenses menciona a Onésimo, un esclavo que escapó de su amo en Colosas, Frigia. Según la leyenda, una turba anticristiana apedreó a Filemón y su esposa Apphia hasta la muerte en Colosas.