Matthew 5:8

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

Acts 15:9

and made no difference between us and them, having purified their hearts by faith.

2 Corinthians 5:17

And therefore if any one be in Christ, he is created anew: old things are passed away, behold all things are become new.

Ephesians 2:10

created in Christ Jesus unto good works, for which God before prepared us, that we might walk in them.

Acts 11:23

Who, when he was come, and saw the grace of God, rejoiced, and exhorted them all with steadiness of heart to adhere to the Lord.

Romans 12:2

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

1 Corinthians 15:58

Wherefore, my beloved brethren, be stedfast, unmoveable, always abounding in the work of the Lord, since ye know that your labor is not in vain in the Lord.

Ephesians 4:22-24

which according to your former conversation was corrupted with deceitful lusts,

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 own mercy He saved us, by the washing of regeneration, and renewing of the holy Spirit;

James 1:8

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

1 Peter 1:22

Having therefore purified your souls by obedience to the truth, through the Spirit, to brotherly love unfeigned, love one another with a pure heart fervently:

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
And therefore if any one be in Christ, he is created anew: old things are passed away, behold all things are become new.
Ephesians 2:10
created in Christ Jesus unto good works, for which God before prepared us, that we might walk in them.

Clean

Matthew 5:8
Blessed are the pure in heart; for they shall see God.
Acts 15:9
and made no difference between us and them, having purified their hearts by faith.
1 Peter 1:22
Having therefore purified your souls by obedience to the truth, through the Spirit, to brotherly love unfeigned, love one another with a pure heart fervently:

Renew

Romans 12:2
And be not conformed to this world: but be ye transformed by the renewing of your mind, that ye may experience what is the good, and acceptable, and perfect will of God.
Ephesians 4:22
which according to your former conversation was corrupted with deceitful lusts,
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 own mercy He saved us, by the washing of regeneration, and renewing of the holy Spirit;

Right

Acts 11:23
Who, when he was come, and saw the grace of God, rejoiced, and exhorted them all with steadiness 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, since ye know that your labor is not in vain in the Lord.
James 1:8
A double-minded man is inconstant in all his ways.