Genesis:
Genesis 9:1-17 - God's covenant with Noah
Genesis 15 - God's covenant with Abram
Genesis 17 - the covenant of circumcision
Exodus 24 - the covenant confirmed
Deuteronomy 29 - renewal of the Covenant
Joshua:
Joshua 8:30-35 - the covenant renewed at Mount Ebal
Joshua 24:30-35 - the covenant renewed at Shechem