Gravano left the federal WITSEC program in 1997, mostly so he could promote his book. He was living quite openly in metro Phoenix through 1999, and was operating a restaurant called Uncle Sal's in south Scottsdale (still open, but different owners).

Up until 2013, he was in the Arizona system in the Florence (AZ) state prison. He could be under protective custody somewhere in the federal system. If memory serves me right, his federal sentence runs concurrent with his Arizona sentence, so he's due to be released in 2019.