Mannen, som är född 1974, stoppades vid 04.18 i centrala delarna av Visby.
– Han väckert vårt intresse genom det sätt som han uppträder. Då väljer vi att kontrollera honom, säger Mats Östman, stationsbefäl vid polisen.
När polisen kontrollerar mannen hittade de kokain i mannens fickor.
– Han tas med till station för provtagning och förhör, säger Mats Östman.
Mannen är misstänkt för narkotikabrott, eget bruk och innehav.