I think so. If you've said your debt, you are no longer a debtor. So, I think that executed criminals will go straight into heaven.
Peace be upon you sister in Islam,
The specific sin that the person got punished for in life will not be punished for it in the lifeafter.
As to entering Heaven or Hell, this all depends on the other things that he/she has done and accomplished, and of course most of all, whether he was a Believer or not.
It's a complex thing that only Allah Almighty will sort out with His Divine Mercy and Justice. Sin, by itself, is not static or fixed. Some people commit sin because they have evil selves. Others commit sins because they themselves are victims of their surroundings. Also, the age of the person and their status and the reasons that led them to sin are all factored in. Only Allah Almighty will sort this out with His Divine Mercy and Justice.
To better understand this, please visit:
http://www.answering-christianity.com/mercy_of_allah.htm (see especially Main Sections #1 and #6). I've explained this in details from the Glorious Quran and the Hadiths.
I hope this helps.
Take care,
Osama Abdallah
