You may be referring to seraphim. Described in Isaiah 6:2, they were said to be part of God's retinue and it seems they were creatures of fire (seraph means 'burn'), with six wings. Scriptures written later than Isaiah tended to describe anthropomorphic angels with human characteristics.
It is unclear in the Bible which angel held the flaming sword. Here is the scripture you perhaps mean: Genesis 3.24. So he drove out the man; and he placed at the east of the garden of Eden Cherubims, and a flaming sword which turned every way, to keep the way of the tree of life.
The first supernatural beings that we would classify as Angel were Cherubims. They held flaming swords to guard the off-limits Garden. Genesis 3:24
Flaming Galah was created in 1971.
Flaming Starr was created in 1980.
Flaming Creatures was created in 1963.
Flaming Hearts was created in 1978.
Flaming June was created in 1895.
The Flaming Urge was created in 1953.
Flaming Frontiers was created in 1938.
The Flaming Lips was created in 1983.
Flaming Schoolgirls was created in 1980.
Flaming Moe's was created on 1991-11-21.