Due to my criminal records, finally I got my green card update to new one . Can I travel outside of the U.S ? Or I am at risk of being detain/process to be deport.

You may not be allowed to enter some countries, it's recommended to check with the consulate of your destination countries before making reservation. In some case, you may need to apply for a waiver.