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

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

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

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

合江縣城區(qū)路邊臨時占道停車收費是根據(jù)法規(guī)，由城投公司負責，費用用于市政道路、設施維護和環(huán)境衛(wèi)生整治。

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

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

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