Gas, heat, and electric bills should be kept for one year. Phone, cable, and internet bills can be kept for a month or two. Water, sewer, and trash bills should be kept for a year. Clear out unnecessary clutter and implement an organizational system.