Idriss Gobir, rådgivare till Sokotos polisminister, säger att beväpnade banditer kom körande på motorcyklar och sköt sporadiskt.
– De kom i stora antal och dödade minst 20 personer vad vi hittills räknat till och satte nio fordon i brand, säger han.
En lokalpolitiker och en talesperson vid polisen bekräftar attacken.