What the Bible says about Religious Tolerance

If thy brother, the son of thy mother, or thy son, or thy daughter, or the wife of thy bosom, or thy friend, which is as thine own soul, entice thee secretly, saying, Let us go and serve other gods, which thou hast not known, thou, nor thy fathers; Namely, of the gods of the people which are round about you, nigh unto thee, or far off from thee, from the one end of the earth even unto the other end of the earth; Thou shalt not consent unto him, nor hearken unto him; neither shall thine eye pity him, neither shalt thou spare, neither shalt thou conceal him: But thou shalt surely kill him; thine hand shall be first upon him to put him to death, and afterwards the hand of all the people. And thou shalt stone him with stones, that he die. Deuteronomy 13:6-10

Whosoever would not seek the LORD God of Israel should be put to death, whether small or great, whether man or woman. 2 Chronicles 15:13

He that believeth and is baptized shall be saved; but he that believeth not shall be damned. Mark 16:16