This paper reports on the corrosion behavior of three TiTaHf-based high entropy alloys (HEAs) in simulated body fluid (SBF) and artificial saliva (AS) in order to assess their potential utility as implant materials. Specifically, TiTaHfNb, TiTaHfNbZr and TiTaHfMoZr HEAs were subjected to static immersion experiments in SBF and AS, and both the surfaces of the samples and the immersion fluids were thoroughly examined with the state of the art techniques. The experimental results presented herein revealed that the presence of Zr and Nb in the TiTaHf-based samples enhanced corrosion performance with reduced ion release and better surface properties, while Mo addition resulted in an inhomogeneous microstructure, leading to dendrite structures and significant amount of ion release upon immersion in both media. Furthermore, a protective passive layer formation or crystallization was present on all HEA surfaces, implying that corrosion resistance can be sustained in long-term applications. Overall, the set of findings presented herein constitute an early indication of the potential of the TiTaHf-based HEAs to be utilized as implant materials.