High entropy alloys (HEAs) typically contain five or more principal elements in nearly equiatomic proportions, significantly expanding the composition space and achievable properties of novel metallic materials. Using thermodynamic modeling, a strategy for the accelerated discovery and optimization of possible HEA combinations has recently been developed (ON Senkov et al, CALPHAD 50, p. 32, 2015). The present study is an experimental verification of some of these predictions on three selected alloys — equimolar AlCrFeMnV, AlCrFeTiV, and AlCrMnTiV — which were chosen as potential replacements for titanium alloys in extreme and corrosive environments. We present the measured densities of the alloys, the elastic moduli measured by nanoindentation, and Vickers microhardness values. These properties are correlated to the underlying microstructures, as measured by X-ray diffraction, scanning electron microscopy, and atom probe tomography. Finally, we present corrosion properties of the alloys, and the prospect for replacing titanium alloys in hot, corrosive environments.