1992年，铜仁市（县级市）建立16个乡（镇、办事处），包括谢桥办事处。
1996年正式确定为牙溪行政村。
1997年，全办事处辖1个居委会、11个行政村。
2007年3月撤并村，办事处将石竹、牙溪村合并为石竹村，楚溪、挞扒洞村合并为楚溪村，谢桥、唐家寨、龙门坳、瓦屋坪、大坳村不变。
2011年1月5日，根据《贵州省人民政府关于同意将铜仁市谢桥街道行政区域划归万山特区批复》文件精神，将铜仁市谢桥办事处划转万山特区管辖，划转后牙溪村隶属万山特区谢桥街道。
2011年，撤销万山特区，设立铜仁市万山区。
牙溪村隶属万山区谢桥街道。