Stains on roofing materials are extremely common and can be caused by many factors, including airborne pollutants, UV damage, and physical damage. The presence of black or dark green stains is not necessarily a cause for concern; however, if you believe that the stains could be indicative of a more serious problem or that they are increasing in number or size, it is advised that you contact a professional roofing contractor to investigate.