Black stains on your elbows develop for a number of reasons, including years of exposure to UV rays, the development of callouses on your elbows and having hyperpigmented skin---a condition where certain areas of your skin become darker in color than other areas. Not everyone develops black stains on their elbows. You may notice black staining on one elbow and not the other. You can remove black elbow stains with skin creams.