Containers for carrying firearm accessories (e.g., cleaning and maintenance supplies and tools) and/or supporting firearms are disclosed herein. In one embodiment, a container includes a housing having an exterior side surface, an aperture in the exterior side surface, a storage device at the aperture, and a support structure at the housing. The storage device has a compartment and is movable between (a) a stowed position in which the compartment is positioned within the housing, and (b) a second position in which the compartment is at least partially external to the housing. The support structure is configured to interface with a removable firearm support for carrying a firearm.