路邊停車收費的合法性取決于多個因素。

首先是收費主體資質，不是所有路邊停車位都能收費。比如建筑區劃內業主共有的區域，即使劃線也不能收費。公共道路若沒取得土地使用權和相關經營許可證也不許收費。

其次是收費的合理性和合法性，財政基本制度由國家立法機關制定，地方政府不能自行設立財政收入項目。若無相關法律、行政法規或地方性法規支持，收費就不合法。

像大荔縣依照相關法規進行機動車停放服務收費管理工作，費用取之于民用之于民，用于設施改造和維護。

合江縣城區路邊臨時占道停車收費是根據法規，由城投公司負責，費用用于市政道路、設施維護和環境衛生整治。

青島馬路邊停車收費的合法性存在爭議，目前相關法律依據不明確。

北海市在畫有停車位的區域路邊停車免費。

總之，路邊停車收費是否合法要綜合多方面因素判斷，不能隨意收費，要符合法律法規，且費用使用應透明合理。