We investigated the effect of substrate-induced strain on the metal-insulator transition (MIT) in single-crystalline VO(2) nanobeams. A simple nanobeam-substrate adhesion leads to uniaxial strain along the nanobeam length because of the nanobeam's unique morphology. The strain changes the relative stability of the metal (M) and insulator (I) phases and leads to spontaneous formation of periodic, alternating M-I domain patterns during the MIT. The spatial periodicity of the M-I domains can be modified by changing the nanobeam thickness and the Young's modulus of the substrate.