Income Taxes (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 01, 2019	Feb. 02, 2018	Feb. 03, 2017
Effective Income Tax Rate Reconciliation
Statutory federal income tax rate	21.00%	33.70%	35.00%
State income taxes, net of federal tax benefit	4.80%	2.90%	3.60%
Valuation allowance - Australian joint venture	0.00%	(0.60%)	2.00%
Goodwill impairment	5.50%	0.00%	0.00%
Mexico impairment	1.50%	0.00%	0.00%
Other, net	(1.00%)	1.20%	(0.10%)
Effective tax rate	31.80%	37.20%	40.50%
Current:
Federal	$ 963	$ 1,734	$ 1,824
State	274	252	275
Total current	1,237	1,986	2,099
Deferred:
Federal	(102)	60	6
State	(55)	(4)	3
Total deferred	(157)	56	9
Total income tax provision	1,080	2,042	2,108
Deferred tax assets:
Self-insurance	252	238
Share-based payment expense	31	36
Deferred rent	58	66
Mexico impairment	74	0
Capital loss carryforwards	223	225
Net operating losses	239	213
Other, net	119	124
Total deferred tax assets	996	902
Valuation allowance	(569)	(475)
Net deferred tax assets	427	427
Deferred tax liabilities:
Property	(76)	(264)
Other, net	(57)	(23)
Total deferred tax liabilities	(133)	(287)
Net deferred tax asset	294	140
Unrecognized Tax Benefits Reconciliation
Unrecognized tax benefits, beginning of year	0	6	3
Additions for tax positions of prior years	10	0	3
Reductions for tax positions of prior years	0	(2)	0
Settlements	0	(1)	0
Reductions due to a lapse in applicable statute of limitations	0	(3)	0
Unrecognized tax benefits, end of year	$ 10	$ 0	$ 6