赵留店村是河南省新乡市延津县魏邱乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为410726202228，居民身份证号码前6位为410726。邮政编码为453000，长途电话区号为0373，车牌号码为豫G。赵留店村与吴秀寨村、李留店村、庞庄村、董留店村、新庄村、贾庄村、北班胜固村、红林村、南班胜固村、宋自村、齐村村、何自村、洼张村、李庄村相邻。

赵留店村附近有新乡黄河故道森林公园、延津黑龙潭遗址、陈玉成墓、延津大觉寺万寿塔、延津大觉寺、太平天国英王陈玉成就义纪念地等旅游景点，有延津小麦、延津菠菜、延津黑豆、延津胡萝卜、延津火烧、龙芽楤木等特产，有通郭村开明大鼓、石婆的传说、通郭村开明大鼓、石婆的传说、相思树的传说等民俗文化。