1 Corinthians 6:20 For ye are bought with a price: therefore glorify God in your body, and in your spirit, which are God's.
1 Corinthians 7:23 Ye are bought with a price; be not ye the servants of men.
2 Peter 2:1 But there were false prophets also among the people, even as there shall be false teachers among you, who privily shall bring in damnable heresies, even denying the Lord that bought them, and bring upon themselves swift destruction.
Galatians 3:13 Christ hath redeemed us from the curse of the law, being made a curse for us: for it is written, Cursed is every one that hangeth on a tree:
1 Peter 1:18 Forasmuch as ye know that ye were not redeemed with corruptible things, as silver and gold, from your vain conversation received by tradition from your fathers;
Revelation 5:9 And they sung a new song, saying, Thou art worthy to take the book, and to open the seals thereof: for thou wast slain, and hast redeemed us to God by thy blood out of every kindred, and tongue, and people, and nation;
Galatians 4:5 To redeem them that were under the law, that we might receive the adoption of sons.
Titus 2:14 Who gave himself for us, that he might redeem us from all iniquity, and purify unto himself a peculiar people, zealous of good works.
Plenty of verses that state he paid for our sins.