Understanding the effects of in-service microstructural changes in metal alloys on the mechanical performance and remaining life of equipment is a critical part of integrity management in industrial plants. However, the effects of processes such as carburization or nitridation are not accounted for in industry-standard life assessment methodologies such as those provided in the API 579-1/ASME FFS-1: Fitness-For-Service standard. This is problematic for the austenitic stainless steel Alloy 800H, which typically operates in the creep regime and has been reported to suffer nitriding during high-temperature service in air. Despite this being one of the most common service environments for 800H, the impact of nitriding on in-service performance and implications for remaining life assessment have not been well-studied for this alloy. In this work, we characterize the microstructures of as-received, aged, and nitrided Alloy 800H tube material, and correlate observations with room-temperature tensile properties and high-temperature creep behavior. We show that while the creep properties of aged 800H material can be captured by the widely-used MPC Project Omega creep model and API 579-1 Omega properties for 800H, nitrided material properties fall outside of the expected bounds, and therefore remaining life cannot be reliably predicted using this method without experimental data.