A circular sign candidate extraction device includes: a memory; and a processor coupled to the memory, the processor being configured to perform processing, the processing including: detecting a circle from a captured image; specifying an annular region surrounded by the detected circle and a concentric circle, the concentric circle being a circle having a radius different from the detected circle; setting one or more pixels among pixels included in the annular region as determination pixels; and extracting a circular sign candidate from the detected circle in accordance with comparison between a color of the determination pixel and a predetermined color.