Ο Απόστολος Παύλος αναφέρει τη Φοίβη στην Επιστολή του προς Ρωμαίους. Την παρουσιάζει ως αδελφή του, διάκονο της εκκλησίας των Κεγχρεών, και προτρέπει τους πιστούς να την υποδεχτούν στον Κύριο, όπως αρμόζει στους αγίους, και να την βοηθήσουν στις ανάγκες της, διότι υπήρξε βοηθός πολλών, και σε αυτόν τον ίδιο.