Aycock's early work focused on associations with the environment. Often built into or onto the land, her environmental sculptures and installation art addressed issues of privacy and interior space, physical enclosure, and the body's relationship to vernacular architecture and the built environment. Her land art focuses on "goal-directed" and exploratory situations for the audience, and the structures themselves are impermanent due to lack of maintenance. The work has been related to American Indian stockades, the Zuku kraal, ancient civilization labyrinths, and Greek temples.