A vertically expanding bag, comprising: a substantially rigid bottom panel; one or more wheels attached to the rigid bottom panel; an internal support, the internal support capable of telescoping from a collapsed position to an extended position; a collapsible pocket connected to the internal support; and non-collapsible side walls that form a cavity or pocket, the non-collapsible side walls attached to the internal support, wherein: the internal support is connected to the substantially rigid bottom panel; and the collapsible pocket is disposed such that it creates a collapsible cavity or pocket within the collapsible material by telescoping the internal support into an extended position, characterised in that: the collapsible pocket is comprised of a mesh material and is connected to the substantially rigid bottom panel; the one or more wheels comprise four wheels; the substantially rigid bottom panel comprises a mechanism to raise and lower the four wheels; and the mechanism to raise and lower the four wheels is connected to the internal support, such that when the internal support is extended the four wheels are lowered, and when the internal support is retracted, the four wheels are raised, so the bag is carried as a purse or tote when the bag is not expanded, and is wheeled when the bag is expanded. a substantially rigid bottom panel; one or more wheels attached to the rigid bottom panel; an internal support, the internal support capable of telescoping from a collapsed position to an extended position; a collapsible pocket connected to the internal support; and non-collapsible side walls that form a cavity or pocket, the non-collapsible side walls attached to the internal support, wherein: the internal support is connected to the substantially rigid bottom panel; and the collapsible pocket is disposed such that it creates a collapsible cavity or pocket within the collapsible material by telescoping the internal support into an extended position, characterised in that: the collapsible pocket is comprised of a mesh material and is connected to the substantially rigid bottom panel; the one or more wheels comprise four wheels; the substantially rigid bottom panel comprises a mechanism to raise and lower the four wheels; and the mechanism to raise and lower the four wheels is connected to the internal support, such that when the internal support is extended the four wheels are lowered, and when the internal support is retracted, the four wheels are raised, so the bag is carried as a purse or tote when the bag is not expanded, and is wheeled when the bag is expanded. the internal support is connected to the substantially rigid bottom panel; and the collapsible pocket is disposed such that it creates a collapsible cavity or pocket within the collapsible material by telescoping the internal support into an extended position, characterised in that: the collapsible pocket is comprised of a mesh material and is connected to the substantially rigid bottom panel; the one or more wheels comprise four wheels; the substantially rigid bottom panel comprises a mechanism to raise and lower the four wheels; and the mechanism to raise and lower the four wheels is connected to the internal support, such that when the internal support is extended the four wheels are lowered, and when the internal support is retracted, the four wheels are raised, so the bag is carried as a purse or tote when the bag is not expanded, and is wheeled when the bag is expanded. the collapsible pocket is comprised of a mesh material and is connected to the substantially rigid bottom panel; the one or more wheels comprise four wheels; the substantially rigid bottom panel comprises a mechanism to raise and lower the four wheels; and the mechanism to raise and lower the four wheels is connected to the internal support, such that when the internal support is extended the four wheels are lowered, and when the internal support is retracted, the four wheels are raised, so the bag is carried as a purse or tote when the bag is not expanded, and is wheeled when the bag is expanded.