A verruca is simply a wart that Is usually found on the soles of the feet, though they can also appear around the toes. In the early stages, a verruca looks like a small, dark puncture mark but later turns grey or brown. It may become rough and bumpy with a cauliflower-like appearance and may develop a black spot I the middle, which is caused by bleeding.