To check your NAT type on Xbox, go to the Network settings in the Xbox menu. It will display your NAT type as Open, Moderate, or Strict.