Psalm 78:35-37

They remembered that God was their Rock, that God Most High was their Redeemer. But then they would flatter him with their mouths, lying to him with their tongues; their hearts were not loyal to him, they were not faithful to his covenant.

They remembered that God was their Rock 
Genesis 49:24  "But his bow remained steady, his strong arms stayed limber, because of the hand of the Mighty One of Jacob, because of the Shepherd, the Rock of Israel, ..." 
Deuteronomy 32:4  He is the Rock, his works are perfect, and all his ways are just. A faithful God who does no wrong, upright and just is he.
2 Samuel 22:32  "For who is God besides the LORD? And who is the Rock except our God?"
Psalm 18:2  The LORD is my rock, my fortress and my deliverer; my God is my rock, in whom I take refuge, my shield and the horn of my salvation, my stronghold.
Isaiah 26:4  Trust in the LORD forever, for the LORD, the LORD himself, is the Rock eternal.

that God Most High was their Redeemer 
Deuteronomy 9:26  I prayed to the LORD and said, "Sovereign LORD, do not destroy your people, your own inheritance that you redeemed by your great power and brought out of Egypt with a mighty hand."
2 Samuel 7:23  "And who is like your people Israel--the one nation on earth that God went out to redeem as a people for himself, and to make a name for himself, and to perform great and awesome wonders by driving out nations and their gods from before your people, whom you redeemed from Egypt?"

But they would flatter him with their mouths 
Ezekiel 33:30-32  "As for you, son of man, your people are talking together about you by the walls and at the doors of the houses, saying to each other, 'Come and hear the message that has come from the LORD.' My people come to you, as they usually do, and sit before you to hear your words, but they do not put them into practice. Their mouths speak of love, but their hearts are greedy for unjust gain. Indeed, to them you are nothing more than one who sings love songs with a beautiful voice and plays an instrument well, for they hear your words but do not put them into practice."

their hearts were not loyal to him 
Psalm 78:8  They would not be like their ancestors--a stubborn and rebellious generation, whose hearts were not loyal to God, whose spirits were not faithful to him.
Acts 8:21  "You have no part or share in this ministry, because your heart is not right before God."

Scriptures taken from the Holy Bible, New International Version® NIV®, Copyright© 1973, 1978, 1984, 2011 by Biblica, Inc.® Used by permission. All rights reserved worldwide. 
Limited to 15 verses per post.