A study was undertaken on the durability of high performance concrete (HPC) mixtures produced using locally available materials in the State of Missouri. Eighteen (18) mixtures were categorized as HPC. 30% fly ash replacement by cement weight was utilized in the HPC mixtures, and ground granulated blast-furnace slag (GGBFS) was also substituted by 5% of the cement for some mixtures. The mixtures included locally available limestone, trap rock, and river gravel as coarse aggregate. The mixtures of HPC without cement replacement displayed higher strength development at the end of 56 days. The compression strength development of the mixtures produced with locally available dolomitic limestone performed superior relative to other mixtures. All the mixtures performed poorly under 300 freezing and thawing cycles, except the control mixtures. The samples in which GGBFS was utilized performed poorly relative to the other samples. Similar poor performance was obtained from the same samples in chloride permeability tests.