A novel approach for fabricating selective absorbing coatings based on carbon nanotubes (CNTs) for mid-temperature solar–thermal application is presented. The developed formulations are dispersions of CNTs in water or solvents. Being coated on stainless steel (SS) by spraying, these formulations provide good characteristics of solar absorptance. The effect of CNT concentration and the type of the binder and its ratios to the CNT were investigated. Coatings based on water dispersions give higher adsorption, but solvent-based coatings enable achieving lower emittance. Interestingly, the binder was found to be responsible for the high emittance, yet, it is essential for obtaining good adhesion to the SS substrate. The best performance of the coatings requires adjusting the concentration of the CNTs and their ratio to the binder to obtain the highest absorptance with excellent adhesion; high absorptance is obtained at high CNT concentration, while good adhesion requires a minimum ratio between the binder/CNT; however, increasing the binder concentration increases the emissivity. The best coatings have an absorptance of ca. 90% with an emittance of ca. 0.3 and excellent adhesion to stainless steel.