The Food and Drug Administration said Tuesday that menthol-flavored cigarettes likely pose a greater health risk than regular cigarettes, and signaled it is considering regulatory action that could restrict sales, a move that could take years.

In a preliminary assessment of the possible health effects of menthol cigarettes, the federal agency said current data don't show such cigarettes are more toxic or increase the risk of...