Foot-receiving devices, such as articles of footwear (e.g., athletic footwear, etc.), include a foot-covering member (such as an upper member) and a foot-supporting member (such as a sole member, optionally including insole, midsole, and/or outsole portions) engaged with the foot-covering member. The foot-supporting member may include or define a cavity or void in the heel portion of the foot-receiving device. The foot-receiving device further may include a removable heel pad detachably engaged within the cavity or void.