This paper presents an experimental study to evaluate complex deterioration resistances of concretes according to addition of modified sulfur. The complex deterioration tests were performed to concretes with freezing-thawing and deicing chemicals. From the test result, it was confirmed that the complex deterioration resistances of modified sulfur cement concrete was higher than that of normal concrete.