万福店镇，隶属于湖北省随州市随县，地处随县西北部，东与唐县镇相邻，南与王城镇相连，西与唐县镇石佛接壤，北与吴山镇毗邻，镇人民政府距随县29千米，行政区域面积66.44平方千米，截至2019年，万福店镇户籍人口为26430人。

明末清初，万福店镇境域属唐县镇州判分辖。2007年，设立万福店镇。截至2021年10月，万福店镇辖1个社区、5个行政村；镇人民政府驻万福社区。

2019年，万福店镇有工业企业12个，其中规模以上企业有10个，有营业面积超过50平方米以上的综合商店或超市13个。