Matthew 5:8

Blessed are the pure in heart: for they shall see God.

Acts 15:9

and made no difference betwixt either us or them, purifying their hearts by faith.

2 Corinthians 5:17

Wherefore if any person be in Christ, he is a new creation: the old things are passed away; behold, all things are become new.

Ephesians 2:10

for we are his workmanship, created in Christ Jesus unto good works, for which God hath before prepared us, that we should walk therein.

Acts 11:23

Who, when he arrived there, and beheld the grace of God, rejoiced, and exhorted them all, with full purpose of heart to adhere to the Lord.

Romans 12:2

And be not conformed to this world, but be transformed by the renovation of your mind, that you may prove by experience what is the will of God, that is good, acceptable, and perfect.

1 Corinthians 15:58

Wherefore, my beloved brethren, be stedfast, unmoveable, always abounding in the work of the Lord, knowing that your labour is not in vain in the Lord.

Ephesians 4:22-24

that ye put off respecting your former conversation the old man, which is corrupt according to the deceitful passions;

Colossians 3:10

and have put on the new man, which is renewed in knowledge, after the image of him that created him.

Titus 3:5

not for works of righteousness which we had done, but according to his mercy he saved us, by the laver of regeneration, and by renovation of the Holy Spirit;

James 1:8

A double-minded man is unsteady in all his ways.

1 Peter 1:22

Having purified your souls by obedience to the truth through the Spirit unto fraternal affection undissembled, love each other intensely out of a pure heart:

Treasury of Scripture Knowledge

Summary

Create in me a clean heart, O God; and renew a right spirit within me.

Bible References

Create

2 Corinthians 5:17
Wherefore if any person be in Christ, he is a new creation: the old things are passed away; behold, all things are become new.
Ephesians 2:10
for we are his workmanship, created in Christ Jesus unto good works, for which God hath before prepared us, that we should walk therein.

Clean

Matthew 5:8
Blessed are the pure in heart: for they shall see God.
Acts 15:9
and made no difference betwixt either us or them, purifying their hearts by faith.
1 Peter 1:22
Having purified your souls by obedience to the truth through the Spirit unto fraternal affection undissembled, love each other intensely out of a pure heart:

Renew

Romans 12:2
And be not conformed to this world, but be transformed by the renovation of your mind, that you may prove by experience what is the will of God, that is good, acceptable, and perfect.
Ephesians 4:22
that ye put off respecting your former conversation the old man, which is corrupt according to the deceitful passions;
Colossians 3:10
and have put on the new man, which is renewed in knowledge, after the image of him that created him.
Titus 3:5
not for works of righteousness which we had done, but according to his mercy he saved us, by the laver of regeneration, and by renovation of the Holy Spirit;

Right

Acts 11:23
Who, when he arrived there, and beheld the grace of God, rejoiced, and exhorted them all, with full purpose of heart to adhere to the Lord.
1 Corinthians 15:58
Wherefore, my beloved brethren, be stedfast, unmoveable, always abounding in the work of the Lord, knowing that your labour is not in vain in the Lord.
James 1:8
A double-minded man is unsteady in all his ways.