On a Random Painted Highway