One embodiment relates to seed and plants of lettuce variety Armstrong. Another embodiment relates to the plants, seeds and tissue cultures of lettuce variety Armstrong, and to methods for producing a lettuce plant produced by crossing such plants with themselves, with another lettuce plant, such as a plant of another genotype, or with vegetatively propagating said plant. Another embodiment further relates to seeds and plants produced by such crossing. Further embodiments relate to parts of such plants, including the fruit and gametes of such plants.