Disclosed herein are aluminide coatings. In one embodiment coatings are used as a barrier coating to protect a metal substrate, such as a steel or a superalloy, from various chemical environments, including oxidizing, reducing and/or sulfidizing conditions. In addition, the disclosed coatings can be used, for example, to prevent the substantial diffusion of various elements, such as chromium, at elevated service temperatures. Related methods for preparing protective coatings on metal substrates are also described.