Franceinfo INA did a short report on the 35th anniversary of the 1983 march in 2018, and it you can also see kufiyas on a number of the marchers, as in the screen shot below.
Also of interest is that it was not just Beurs wearing kufiyas, but also some of their non-Arab French supporters. There is a short clip of Father Christian Delorme wearing one as well.
Father Delorme is a progressive, activist priest, who served in Minguette, a banlieue of Lyon, home to a significant population of immigrants and their descendants. It was in the wake of a series of violent confrontations between young residents of Minguette and the police, in which a prominent activist named Toumi Djaïdja was badly injured, that the march originated. Delorme was one of the initiators and participants.
And here is the video clip from Franceinfo INA (1983 : La marche des beurs arrivait à Paris) sourced here. Another item of note is that Enrico Macias was one of the celebrities who joined the march when it arrived in Paris, and he is interviewed in this clip.