A new and distinct variety of nectarine tree, denominated `Gulfcrimson`, has a winter chilling requirement estimated at 400 chill units (cu). The tree is medium size, moderately vigorous, and semi-spreading in growth habit. It bears non-showy, pink flowers, and leaves with reniform glands. Trees of `Gulfcrimson` are self-fertile and regularly bear heavy annual crops of early season fruit that are large for its ripening season. Fruit are uniformly firm and yellow with non-melting flesh. Fruit are nearly round, and uniform with substantially symmetrical shape, and have an attractive 80 to 100% red skin. The fruit of `Gulfcrimson` usually ripen with `June Gold` peach in the last half of May at Attapulgus, Ga.