While fiberless adenovirus has the potential for use as a vaccine or gene delivery vector, some groups have observed instability issues associated with the modified virus. To investigate the effect of fiber modification on adenovirus stability, we produced mutant adenovirus particles that contained the tail and a portion of the shaft domain without the knob. The shaft domain was either completely removed (i.e., fiberless) or truncated to 7-, 14-, or 21-repeats. The mutants were evaluated by biophysical characterization techniques to determine their relative stabilities based on temperature-induced changes to the secondary, tertiary, and quaternary structures of the virus and its constituent proteins. Data acquired using circular dichroism, intrinsic/extrinsic fluorescence, and static/dynamic light scattering were compiled into a comprehensive empirical phase diagram, which showed that native adenovirus was the most stable followed by fiberless adenovirus and then the mutants with truncated fiber protein. In summary, the individual biophysical measurements and the empirical phase diagram showed that providing several repeats of shaft protein negatively impacted the structural stability of the virus more so than completely removing the fiber protein.