一、农村集市卖烟丝，擅自销售烟丝的，属于违法行为
根据法律规定，卷烟、雪茄烟、烟丝、复烤烟叶统称烟草制品，都属于烟草专卖品范畴。国家对烟草专卖品的生产、销售、进出口依法实行专卖管理，未经许可不得擅自销售。
二、法律依据：
1、《烟草专卖法》第十九条　卷烟、雪茄烟和有包装的烟丝必须申请商标注册，未经核准注册的，不得生产、销售。
2、《烟草专卖法实施办条例》第五十五条　依照《烟草专卖法》第三十二条规定处罚的，按照下列规定执行：
（一）无烟草专卖生产企业许可证生产烟草制品的，由烟草专卖行政主管部门责令关闭，没收违法所得，处以所生产烟草制品价值一倍以上两倍以下的罚款，并将其违法生产的烟草制品公开销毁；
（二）无烟草专卖生产企业许可证生产卷烟纸、滤嘴棒、烟用丝束或者烟草专用机械的，由烟草专卖行政主管部门责令停止生产，没收违法所得，处以违法生产的烟草专卖品价值一倍以上两倍以下的罚款，并将其违法生产的烟草专卖品公开销毁