An interchangeable carrying bag system and method is provided having an inner bag, an outer bag, a first fastening structure attached to the inner surface of the outer bag and to the outer surface of the inner bag and at least one piece of decorative material reversibly attachable to the outer surface of the inner bag when the inner bag is used independently of the outer bag. In addition, a second fastening structure can be attached to the inner bag.