2020年08月31日，为方便广大师生家长乘坐公交车，39路增设”特殊教育学校”公交站点；58路走向由金鸡岭路-三亚河东路-育新路调整为金鸡岭路-凤凰路-育新路，并增设”天涯水业””第一中学”公交站点

2022年03月22日，受疫情影响，我市崖州区高速路口及国道路段实行封闭交通管制，2022年3月22日18:30时至3月23日00:00时，崖州4路起讫点调整为“南滨农场西园三组”；崖州11号线起讫点调整为“崖州区政府蔬菜集散中心”；57路起讫点调整为“春园首末站大小洞天路口”；D3、D8、58路暂停营运

2023年07月17日，因今年第4号台风“泰利”影响，为确保道路客运运输安全及乘客出行安全，三亚公交集团将于12时起暂停13路、14路、30路、47路、48路、59路、60路、341路、342路、崖州2号线、崖州9号线、332路、333路、城际3号线、K16路和鹿城山海旅文专线16条公交线路运营。同时将行经高速路段的28路、33路、34路、35路、55路、58路、D9、D25调整至国道行驶

2023年08月03日，三亚公交集团将优化调整58路、崖州1路、崖州2路、崖州3路A线、崖州3路B线、崖州4路、崖州5路、崖州6路、崖州7路、崖州9路等线路的起讫站点、线路走向及首末班车时间。同时撤消崖州8路、崖州11路两条公交线路 具体方案详见线路页

2023年08月03日，58路“保平村路口”更名为“新村仔村”；取消“南滨路口”“保平村”“崖州中心渔港”3个站点；新增“科技城派出所”“保平村东路”“崖州中心渔港路口”“保港市场”4个站点；起讫点由救捞站崖州中心渔港截短为救捞站保港市场。

2024年01月19日，为保障春节期间市民游客往返崖州中心渔港采购渔获的公交出行需求，三亚公交集团将58路起讫点由救捞站保港市场恢复为救捞站崖州中心渔港；崖州4路起讫点由保港市场南滨农场延长为崖州中心渔港南滨农场。