Fort Constitution là một công trình đặc biệt xuất hiện ngẫu nhiên trong khoảng từ 20km đến 70km. Dù có phần ít nguy hiểm hơn The Castle, nhưng nếu chủ quan, người chơi vẫn có thể mất mạng tại đây.
Bên trong pháo đài là Zombie Soldier mang súng và kiếm, cùng với Captain Prescott – một mục tiêu quan trọng có thể mang xác đến văn phòng Cảnh Trưởng để đổi lấy phần thưởng $150. Khoảng 1–2 phút sau khi bắt đầu tấn công pháo đài, một đợt viện binh kỵ binh xác sống (5–10 con) sẽ xuất hiện. Như mọi cuộc tấn công quan trọng khác, việc đột kích nên diễn ra vào ban ngày để hạn chế số lượng địch sinh ra thêm.
Ngoài tiền thưởng từ Prescott, người chơi còn có thể tìm thấy nhiều vũ khí mạnh và lượng lớn đạn dược như: đại bác ở trên tháp, Shotgun cưa nòng, súng trường nạp tay và nhiều loại vũ khí khác sau khi pháo đài được dọn sạch.
Sử dụng Súng trường hoặc Súng trường nạp tay để giữ khoảng cách an toàn khỏi Zombie có súng.
Các Zombie lính tại Fort Constitution có độ chính xác kém và chỉ bắn khi đến gần. Hãy bắn tỉa từ xa bằng Súng trường để hạ chúng dễ dàng.
Sử dụng Nước Thánh hoặc Bom xăng tại lối vào pháo đài để gây sát thương, đồng thời bắn tỉa bằng Súng trường hoặc Súng nạp tay.
Tiêu diệt Captain Prescott. Nếu chơi hai người, để một người mang xác Prescott về tàu, trong khi người còn lại loot kho vũ khí. Nếu chơi solo, bạn vẫn có đủ thời gian để loot và đưa xác về, miễn là di chuyển nhanh.
Dùng Chìa Khóa Kho Vật Tư do Prescott rơi ra để mở Kho. Bên trong chứa nhiều trái phiếu và vật phẩm giá trị. Nhặt thật nhanh rồi dùng 3–4 lọ Snake Oil để tăng tốc độ và chạy về tàu.
Lái tàu tiến về phía trước một khoảng, rồi dùng Súng trường, Súng trường nạp tay hoặc Tháp súng Maxim để tiêu diệt đợt địch cuối. Hoặc nếu không cần chiến lợi phẩm từ chúng (thường chỉ là ngựa), bạn có thể bỏ qua và tiếp tục hành trình.
Captain Prescott tại Fort Constitution chính là người được treo thưởng trên các tấm poster truy nã rải rác khắp bản đồ.
Pháo đài này từng được dùng để cất giữ các thùng Agent-15, tuy nhiên có vẻ như toàn bộ binh lính tại đây (bao gồm cả Prescott) đã bị nhiễm bệnh trước khi có thể thực hiện nhiệm vụ.
Trong quá khứ, người chơi có thể bán Zombie Soldier tại văn phòng Cảnh Trưởng với giá $35 mỗi con.