We propose a damaged traffic lane detection method ensuring high accuracy in spite of only a few number of supervised data which are labeled traffic lane images. In general, supervised machine learning approach is very powerful for image classification. However, preparing a large amount of supervised data is time-consuming task because labeling damaged or not damaged is usually done manually through visual inspection of images. Thus, lowering the cost of labeling data is a great concern. To this end, we adopt a semi-supervised machine learning approach which learns from both labeled and unlabeled data by constructing graph based on the image similarity. We captured a large amount of the road lane images. Then, we constructed graph structure whose nodes are the road lane images and whose edges are the similarity between the images. In several nodes, we assigned labels which denote "damaged" or "not damaged." Finally we utilized the label propagation, which made it possible to infer the labels of the unlabeled data from the labeled data. These estimation resulted in the accuracy rate over 85% from the supervised data, which accounted for only 1.8% of the total data.