We just got word from Hi-Rez Studios that Paladins is going to be released on the Xbox One X (still finding the name stupid) with the release of the console.
Paladins for the Xbox One X is running in native 4k with 60 FPS Gameplay.
The announcement also comes with the comparison video found below: