Former U.S. Sen. Bob Menendez arrived at a federal prison on Tuesday to begin serving an 11-year sentence for accepting bribes of gold and cash and acting as an agent of Egypt.