The performance of pretensioned, laminated, unidirectional (UD), carbon fiber reinforced polymer (CFRP) straps, that can potentially be used for example as bridge deck suspender cables or prestressed shear reinforcements for reinforced concrete slabs and beams, was investigated at elevated temperatures. This paper aims to elucidate the effects of elevated temperature specifically on the tensile performance of pretensioned, pin-loaded straps. Two types of tests are presented: (1) steady state thermal and (2) transient state thermal. Eight steady-state target temperatures in the range of 24 °C to 600 °C were chosen, based on results from dynamic mechanical thermal analysis (DMTA) and thermogravimetric analysis (TGA). Transient state thermal tests were performed at three sustained tensile load levels, namely 10, 15, and 20 kN, corresponding to 25%, 37%, and 50% of the ultimate tensile strength of the pin-loaded straps at ambient temperature. In general, the straps were able to retain about 50% of their ambient temperature ultimate tensile strength (UTS) at 365 °C.