随州市有多个市场可能售卖小龙虾，具体取决于当地的市场情况和商家的经营策略。以下是一些可能售卖小龙虾的市场：
随州市曾都区农贸市场：这是一个综合性的农贸市场，可能有多个摊位售卖各种鲜活水产品，包括小龙虾。
随州市解放路水产市场：这个市场以售卖水产品为主，包括鱼类、虾类、贝类等，可能会有商家售卖小龙虾。
随州市其他当地市场：除了上述两个市场外，随州市可能还有其他当地的市场或集市也售卖小龙虾，您可以通过当地人的推荐或自己的搜索找到这些市场。
请注意，具体哪些市场售卖小龙虾可能会因季节、天气、市场需求等因素而有所变化。如果您有购买需求，建议提前进行市场调研或咨询当地商家，以获取最准确的信息。
随州市五眼桥市场、鹿鹤市场、东兴市场、一桥头市场有卖小龙虾的铺位。
