随沟涯村是河南省商丘市夏邑县歧河乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为411426202220，居民身份证号码前6位为411426。邮政编码为476000，长途电话区号为0370，车牌号码为豫N。随沟涯村与王楼集村、吴张庄村、刘小庙村、何楼村、韩楼集村、东随庄村、丁梨园村、贾桥村、贾庄村、前随楼村、吕桥村、响铃寺村、大于庄村、蔡庄村相邻。

随沟涯村附近有长寿苑文化景区、商丘孔子还乡祠、马头遗址、魏庄清凉山遗址、商丘彭雪枫将军纪念馆、栗城故址等旅游景点，有夏邑西瓜、夏邑白菜、夏邑何首乌、夏邑蒲菜、夏邑双孢菇、马头狗肉等特产，有孔子祖籍和孔姓传说、二鬼摔跤、商丘剪纸、管子、张弓酒传统酿制技艺等民俗文化。