The agency isn't yet setting a timeline for the phase-out, but will collect comments for two months before officials determine how long it will take. Different foods may have different timelines, depending how easy it is to substitute.
"We want to do it in a way that doesn't unduly disrupt markets," says Michael Taylor, FDA's deputy commissioner for foods. Still, he said, "industry has demonstrated that it is by and large feasible to do."
(Read more: Mexican Coke won't give up on cane sugar)
To phase them out, the FDA said it had made a preliminary determination that trans fats no longer fall in the agency's "generally recognized as safe" category, which is reserved for thousands of additives that manufacturers can add to foods without FDA review. Once trans fats are off the list, anyone who wants to use them would have to petition the agency for a regulation allowing it, and that would be unlikely to be approved.
Trans fat is widely considered the worst kind for your heart, even worse than saturated fat, which can also contribute to heart disease. Trans fats are used both in processed food and in restaurants, often to improve the texture, shelf life or flavor of foods. They are created when hydrogen is added to vegetable oil to make it more solid, which is why they are often called partially hydrogenated oils.
Scientists say there are no health benefits to trans fats, and they can raise so-called "bad" cholesterols, increasing the risk of heart disease—the leading cause of death in the United States.
(Read more: Burger King tries a Big Mac attack)
Many companies have already phased out trans fats, prompted by new nutrition labels introduced by FDA in 2006 that list trans fats and an increasing number of local laws that have banned them.
Though they have been removed from many items, the fats are still found in processed foods, including some microwave popcorns and frozen pizzas, refrigerated doughs and ready-to-use frostings. They are also sometimes used by restaurants that use the fats for frying. Many larger chains have phased them out, but smaller restaurants may still get trans fats from suppliers.
As a result of the local and federal efforts, consumers have slowly eaten fewer of the fats. According to the FDA, trans fat intake among American consumers declined from 4.6 grams per day in 2003 to around 1 gram per day in 2012.
(Read more: Burger King 'Satisfries' customers with new fries)
FDA officials say they have been working on trans fat issues for around 15 years—the first goal was to label them—and have been collecting data to justify a possible phase out since just after President Barack Obama came into office in 2009.
The advocacy group Center for Science in the Public Interest first petitioned FDA to ban trans fats nine years ago. The group's director, Michael Jacobson, called the move "one of the most important lifesaving actions the FDA could take."
He said the agency should try to move quickly as it determines a timeline.
"Six months or a year should be more than enough time, especially considering that companies have had a decade to figure out what to do," Jacobson said.
—By The Associated Press.