The United Kingdom's vote to leave the European Union will force the country to redraw some 43-year old trade negotiations. According to former U.S. Commerce Secretary Carlos Gutierrez, the U.K. needs to act soon to stem the bleeding.

"They need to scramble because their economy is going to be in deep trouble," Gutierrez told CNBC's "Squawk on the Street" Monday. "The one thing that is certain here is that the U.K. economy is going to go into a dive and it's going to happen very quickly."