This dissertation presents a portable methodology for holistic planning and optimization of right of way infrastructure rehabilitation that was designed to generate monetary savings when compared to planning that only considers single infrastructure components. Holistic right of way infrastructure planning requires simultaneous consideration of the three right of way infrastructure components that are typically owned and operated under the same municipal umbrella: roads, sewer, and water. The traditional paradigm for the planning of right way asset management involves operating in silos where there is little collaboration amongst different utility departments in the planning of maintenance, rehabilitation, and renewal projects. By collaborating across utilities during the planning phase, savings can be achieved when collocated rehabilitation projects from different right of way infrastructure components are synchronized to occur at the same time. These savings are in the form of shared overhead and mobilization costs, and roadway projects providing open space for subsurface utilities. Individual component models and a holistic model that utilize evolutionary algorithms to optimize five year maintenance, rehabilitation, and renewal plans for the road, sewer, and water components were created and compared. The models were designed to be portable so that they could be used with any infrastructure condition rating, deterioration modeling, and criticality assessment systems that might already be in place with a municipality. The models attempt to minimize the overall component score, which is a function of the criticality and condition of the segments within each network, by prescribing asset management activities to different segments within a component network while subject to a constraining budget. The individual models were designed to represent the traditional decision making paradigm and were compared to the holistic model. In testing at three different budget levels, the holistic model outperformed the individual models in the ability to generate five year plans that optimized prescribed maintenance, rehabilitation and renewal for various segments in order to achieve the goal of improving the component score. The methodology also achieved the goal of being portable, in that it is compatible with any condition rating, deterioration, and criticality system.