Labeling of vaccinia virus-infected cells with [3H]myristic acid resulted in the incorporation of label into two viral proteins with apparent molecular weights of 35,000 and 25,000 (designated M35 and M25, respectively). M35 and M25 were expressed in infected cells after the onset of viral DNA replication, and both proteins were present in purified intracellular virus particles. Virion localization experiments determined M25 to be a constituent of the virion envelope, while M35 appeared to be peripherally associated with the virion core. M35 and M25 labeled by [3H]myristic acid were stable to treatment with neutral hydroxylamine, suggesting an amide-linked acylation of the proteins. Chromatographic identification of the protein-bound fatty acid moieties liberated after acid methanolysis of M25, isolated from infected cells labeled during a 4-h pulse, resulted in the recovery of 25% of the protein-bound fatty acid as myristate-associated label and 75% as palmitate, indicating that interconversion of myristate to palmitate had occurred during the labeling period. Similar analyses of M25 and M35, isolated from infected cells labeled during a 0.5-h pulse, determined that 46 and 43%, respectively, of the protein-bound label had been elongated to palmitate even during this brief labeling period. In contrast, M25 and M35 isolated from purified intracellular virions labeled continuously during 24 h of growth contained 75 and 70%, respectively, myristate-associated label, suggesting greater stability of these proteins or a favored interaction of the proteins containing myristate with the maturing or intracellular virion.