Sarcosuchus is an extinct genus of giant crocodile . It lived in the Lower Cretaceous of what is now Africa 135 to 112 million years ago . Sarcosuchus ( , meaning ` flesh crocodile ' and commonly called `` SuperCroc '' ) is an extinct genus of crocodyliform and distant relative of the crocodile that lived 112 million years ago .