公路行政执法主体的法律依据根据《公路安全保护条例》第三条第三款、《中华人民共和国行政处罚法》、《中华人民共和国行政许可法》的有关规定，湖北省十堰市公路管理局依法履行公路监督检查、行政许可、行政处罚、行政处理、行政强制措施等职责，并承担相应的法律责任。其法律依据为：1、《中华人民共和国公路法》第八条第四款“县级以上地方人民政府交通主管部门可以决定由公路管理机构依照本法规定行使公路行政管理职责。”2、《公路安全保护条例》第三条第三款公路管理机构依照本条例的规定具体负责公路保护的监督管理工作。3、《湖北省公路路政管理条例》第三条第三款“县级以上交通主管部门主管可以决定由公路管理机构依照苯条例行使公路路政管理职责。”4、《超限运输车辆行驶公路管理规定》第四条第四款“超限运输车辆行驶公路的具体行政管理工作，由县级以上地方人民政府交通主管部门设置的公路管理机构负责。”5、《路政管理规定》第四条：县级以上地方人民政府交通主管部门设置的公路管理机构根据《公路法》的规定或者根据县级以上地方人民政府交通主管部门的委托负责路政管理的具体工作。