Exodus 31:12

“The Lord then gave these further instructions to Moses: 13 “Tell the people of Israel to keep my Sabbath day, for the Sabbath is a sign of the covenant between me and you forever. It helps you to remember that I am the Lord, who makes you holy. 14 Yes, keep the Sabbath day, for it is holy. Anyone who desecrates it must die; anyone who works on that day will be cut off from the community. 15 Work six days only, but the seventh day must be a day of total rest. I repeat: Because the Lord considers it a holy day, anyone who works on the Sabbath must be put to death. 16 The people of Israel must keep the Sabbath day forever. 17 It is a permanent sign of my covenant with them. For in six days the Lord made heaven and earth, but he rested on the seventh day and was refreshed.”

Connected to the presence of God..
Exodus 33:14

“The Lord replied, “My Presence will go with you, and I will give you rest.”

Given by God..
Joshua 21:43

“So the Lord gave to Israel all the land he had sworn to give their ancestors, and they conquered it and settled there. 44 And the Lord gave them rest on every side, just as he had solemnly promised their ancestors. None of their enemies could stand against them, for the Lord helped them conquer all their enemies. 45 All of the good promises that the Lord had given Israel came true.”

Psalm 62:1
“My soul finds rest in God alone; my salvation comes from him.”

Not automatic..
Psalm 95:11

“So in my anger I made a vow: ‘They will never enter my place of rest.’

Tied to salvation..
Isaiah 30:15

“This is what the Sovereign Lord, the Holy one of Israel, says: “In repentance and rest is your salvation, in quietness and trust is your strength, but you would have none of it.”

Given by Jesus..
Matthew 11:28

“Then Jesus said, “Come to me, all of you who are weary and carry heavy burdens, and I will give you rest. 29 Take my yoke upon you. Let me teach you, because I am humble and gentle, and you will find rest for your souls. 30 For my yoke fits perfectly, and the burden I give you is light.”

Promised Rest for God’s People..
Hebrews 4:1

“God’s promise of entering his place of rest still stands, so we ought to tremble with fear that some of you might fail to get there. 2 For this Good News that God has prepared a place of rest has been announced to us just as it was to them. But it did them no good because they didn’t believe what God told them. 3 For only we who believe can enter his place of rest. As for those who didn’t believe, God said, ‘In my anger I made a vow: ‘They will never enter my place of rest,’ ‘ even though his place of rest has been ready since he made the world. 4 We know it is ready because the Scriptures mention the seventh day, saying, ‘On the seventh day God rested from all his work.’ 5 But in the other passage God said, ‘They will never enter my place of rest.’ 6 So God’s rest is there for people to enter. But those who formerly heard the Good News failed to enter because they disobeyed God. 7 So God set another time for entering his place of rest, and that time is today. God announced this through David a long time later in the words already quoted:
‘Today you must listen to his voice. Don’t harden your hearts against him.’ 8 This new place of rest was not the land of Canaan, where Joshua led them. If it had been, God would not have spoken later about another day of rest. 9 So there is a special rest still waiting for the people of God. 10 For all who enter into God’s rest will find rest from their labors, just as God rested after creating the world. 11 Let us do our best to enter that place of rest. For anyone who disobeys God, as the people of Israel did, will fall. 12 For the word of God is full of living power. It is sharper than the sharpest knife, cutting deep into our innermost thoughts and desires. It exposes us for what we really are. 13 Nothing in all creation can hide from him. Everything is naked and exposed before his eyes. This is the God to whom we must explain all that we have done.”

Hebrews 3:19
“So we see that they were not allowed to enter his rest because of their unbelief.”

All Scripture is from the New International version.