以弗所書在內容上以及推基古的具體行動上與歌羅西書密切相關——推基古將攜帶每封書信並帶來保羅在獄中情況的消息（比較 Eph 6:21-22 與 Col 4:7-9，這是兩封書信之間最廣泛的逐字平行）。所指的必然是推基古的同一次出行，以弗所書中沒有提及阿尼西母是因為他直接前往歌羅西。

保羅作者身分的情況#

如果以弗所書是保羅所寫，這將傾向於支持歌羅西書和以弗所書都是從羅馬寄出的觀點（因為如果保羅在以弗所的監獄中，那裡的基督徒幾乎不需要推基古帶來消息），並且很可能腓利門書也是同時寫成的，如果它與歌羅西書同時期的話。

非保羅作者身分的情況#

如果以弗所書是由保羅的門徒或同事在使徒死後所寫，就無法知道它是從哪裡寫的。事實上，它可能就是在以弗所本地寫成的——早期教會保存了保羅影響力（如提摩太）在那裡持續強勁的傳統。這可能解釋了地名引用的可能省略（如果作者實際上是在寫給本地的會眾）。