This dataset provides comprehensive benchmark instances for threat-aware container truck routing problems. It includes three modified VRP benchmark instances (21, 33, and 51 customers) enhanced with static spatial threat zones, plus a real-world East African Community transport corridors case study with 25 cities and 16 evidence-based threat zones. The dataset contains complete problem specifications, threat zone definitions, travel cost matrices from OSRM/OpenStreetMap, and performance metrics for six metaheuristic algorithms across 30 independent runs. Data formats include CSV files for node data, threat zones, and travel matrices, plus text files for problem parameters.