Dengan perusahaan asuransi yang mendesak untuk menuntut Holmes untuk pembakaran, Holmes meninggalkan Chicago pada bulan Juli 1894. Dia muncul kembali di Fort Worth, di mana dia telah mewarisi properti dari saudara Williams. Di sana, ia berusaha membangun "benteng" lain sepanjang jalur operasi Chicago-nya, sekali lagi menipu sejumlah pemasok. Bangunan yang selesai menyerupai versi yang lebih besar dari gedung Chicago-nya.
Pada bulan Juli 1894, Holmes ditangkap dan dipenjara sebentar untuk pertama kalinya, atas tuduhan menjual barang yang digadaikan di St. Louis, Missouri. Dia segera diselamatkan, tapi saat dipenjara, dia mengobrol dengan perampok kereta yang dihukum bernama Marion Hedgepeth, yang menjalani hukuman 25 tahun. Holmes telah merancang sebuah rencana untuk menipu perusahaan asuransi dari $ 10.000 dengan mengambil kebijakan tentang dirinya sendiri dan kemudian berpura-pura kematiannya.
