I have three 35 mm color negatives, 1"x1.5" that I had professionally enlarged to 24"x36". Two of the negatives have had two prints each made by different labs. At two or three inches grain can be seen if one looks really carefully.
Will this work for every color negative, probably not. But then not every negative is worth blowing up 24 times.