A new thermohydrodynamic (THD) analysis for compliant flexure pivot tilting pad gas bearings is presented. Unlike many previous THD analyses on oil-lubricated bearings and gas bearings, the new THD analysis solves the rotor and bearing pad temperatures as well as the gas film temperature simultaneously upon adequate thermal boundary conditions on the bearing shell and rotor ends are given. All the previous studies assume that the rotor and bearing temperatures are given as thermal boundary conditions to solve 2D or 3D energy equation in the bearing film. The developed computational method is unique because these boundary conditions are found internally through global energy balance around the bearing. A numerical procedure involves solving the generalized Reynolds equation, 3D energy equation, and heat flux equations around the bearings simultaneously through iterative process. Furthermore, rotor thermal and centrifugal expansions are also considered during the iteration. Parametric studies were performed for the various temperature fields, i.e., rotor temperature, gas film temperature, and pad temperature as a function of nominal clearance, external load, and various thermal boundary conditions. Nominal clearance showed the most significant influence on overall THD behavior. The analyses also show that the rotor-bearing system can go to thermal runaway if adequate cooling mechanism does not exist. Linear perturbation analysis was also performed to investigate the thermal effects on the rotordynamic performance. Rotor thermal growth and increased viscosity increased direct stiffness and damping coefficients compared to the isothermal case.