You can clean a shed by using any sterilizing solution conveniently available in the market. Most outbuildings are easy to clean with standard home cleaning materials. However, make sure to check specific cleaning instructions before sanitizing the outhouse.