Baptism of Fire

Nephi, who conversed with both Christ and Christ's Father, taught plainly concerning baptism, receiving the Holy Ghost, and the baptism by fire and of the Holy Ghost:

“And he [Christ] said unto the children of men: Follow thou me. Wherefore, my beloved brethren, can we follow Jesus save we shall be willing to keep the commandments of the Father? And the Father said: Repent ye, repent ye, and be baptized in the name of my Beloved Son. And also, the voice of the Son came unto me, saying: He that is baptized in my name, to him will the Father give the Holy Ghost, like unto me; wherefore, follow me, and do the things which ye have seen me do. Wherefore, my beloved brethren, I know that if ye shall follow the Son, with full purpose of heart, acting no hypocrisy and no deception before God, but with real intent, repenting of your sins, witnessing unto the Father that ye are willing to take upon you the name of Christ, by baptism—yea, by following your Lord and your Savior down into the water, according to his word, behold, then shall ye receive the Holy Ghost; yea, then cometh the baptism of fire and of the Holy Ghost; and then can ye speak with the tongue of angels, and shout praises unto the Holy One of Israel. But, behold, my beloved brethren, thus came the voice of the Son unto me, saying: After ye have repented of your sins, and witnessed unto the Father that ye are willing to keep my commandments, by the baptism of water, and have received the baptism of fire and of the Holy Ghost, and can speak with a new tongue, yea, even with the tongue of angels, and after this should deny me, it would have been better for you that ye had not known me. And I heard a voice from the Father, saying: Yea, the words of my Beloved are true and faithful. He that endureth to the end, the same shall be saved.” (2 Nephi 31:10-15; underline added)

In modern revelation the Lord explained His Gospel as follows:

“And verily, verily, I say unto you, he that receiveth my gospel receiveth me; and he that receiveth not my gospel receiveth not me. And this is my gospel—repentance and baptism by water, and then cometh the baptism of fire and the Holy Ghost, even the Comforter, which showeth all things, and teacheth the peaceable things of the kingdom.” (D&C 39:5-6; underline added)

In another revelation we read: 

“Yea, open your mouths and they shall be filled, saying: Repent, repent, and prepare ye the way of the Lord, and make his paths straight; for the kingdom of heaven is at hand; Yea, repent and be baptized, every one of you, for a remission of your sins; yea, be baptized even by water, and then cometh the baptism of fire and of the Holy Ghost. Behold, verily, verily, I say unto you, this is my gospel;” (D&C 33:10-12; underline added)

"The most consistent and the minimum description of this baptism of fire and the Holy Ghost includes these elements:

-repentance,
-baptism by water,
-baptism by fire and the Holy Ghost,
-evidenced by speaking with the tongue of angels.

One proof of baptism of fire is the gift of prophecy. Both Joseph and Oliver experienced the gift. So did the Lamanites, which they used to preach and declare repentance. I also experienced it after baptism in water. The gift follows as a sign to confirm baptism of fire and the Holy Ghost. (D&C 63:9)

This “gift,” like other signs, is designed to confirm in the one who receives it a witness to them, from God, that this baptism has occurred. It is one of the essential elements, and is present in all the accounts. It appears on Nephi’s list also." (BFHG - Part 4)

Here are some additional links:

Baptism of Fire

Baptism of Fire and the Holy Ghost
BFHG - Part 2
BFHG - Part 3
BFHG - Part 4
BFHG - Part 5
BFHG - Conclusion