Enhancement of an algorithm is insignificant unless proven. This study implemented a salting algorithm to the round key for the corrected block tiny encryption algorithm otherwise known as XXTEA, to further enhanced its security against known cryptanalysis against it. The enhanced XXTEA (eXXTEA) showcases a 4.97% improvement on the avalanche effect compared to the original algorithm. Moreover, eXXTEA passed all randomness tests identified while the original algorithm failed on the frequency test. It's worth noting that there's a vast difference between the p-value score between those two.