It is in Paris.
This restaurant is the only one in the world with different colour arches, and is located in Sedona, Arizona. You can see a picture of it here. Apparently it was done to blend in with the natural landscape! This place is also unlit at night, as the local government don't allow any colours apart from "south west" colours. I wonder if you have to eat your Big Mac in the dark?