Hi Lovelyweather
They're both correct, and usually interchangeable, but depend on context.
For instance:
Both: "the tractor is so wide it has to use both sides of the road" (at the same time)
Each: "There was a house on each side of the road"
Either: "Men were standing on each side / both sides of the road"