河南省新郑监狱的地址为 新郑市梨河镇境内，具体地址包括以下几种说法：

1. 新郑市炎黄大道和郑许快速路交叉口，距京珠高速下来约6公里，路南即是。

2. 新郑市梨河镇三里岗村京珠高速路口东200米处。

3. 新郑市梨河镇郑许公路东侧、茨山路南。

建议您根据最新交通路线选择最便捷的地址前往。