If you have bought fresh anchovies, chances are they are still whole and will need to be cleaned. Do yourself a favor and clean them at once -- do not waste time, as anchovies deteriorate faster than almost any other fish.
It is easy to do, although it can be time-consuming if you have many dozen anchovies. Start by washing your anchovies under cold water.