Income Taxes - Tax Summary (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2020	Feb. 01, 2019	Feb. 02, 2018
Effective Income Tax Rate Reconciliation
Statutory federal income tax rate	21.00%	21.00%	33.70%
State income taxes, net of federal tax benefit	4.10%	4.80%	2.90%
Valuation allowance	1.30%	0.00%	(0.60%)
Goodwill impairment	0.00%	5.50%	0.00%
Mexico impairment	(1.40%)	1.50%	0.00%
Other, net	(1.10%)	(1.00%)	1.20%
Effective tax rate	23.90%	31.80%	37.20%
Current:
Federal	$ 935	$ 963	$ 1,734
State	268	274	252
Total current	1,203	1,237	1,986
Deferred:
Federal	121	(102)	60
State	18	(55)	(4)
Total deferred	139	(157)	56
Total income tax provision	1,342	1,080	2,042
Deferred tax assets:
Self-insurance	260	252
Share-based payment expense	30	31
Deferred rent	0	58
Operating lease liabilities	1,377	0
Mexico impairment	0	74
Capital loss carryforwards	225	223
Net operating losses	273	239
Other, net	131	119
Total deferred tax assets	2,296	996
Valuation allowance	(561)	(569)
Net deferred tax assets	1,735	427
Deferred tax liabilities:
Operating lease assets	(1,198)	0
Property	(293)	(76)
Other, net	(28)	(57)
Total deferred tax liabilities	(1,519)	(133)
Net deferred tax asset	216	294
Unrecognized Tax Benefits Reconciliation
Unrecognized tax benefits, beginning of year	10	0	6
Additions for tax positions of prior years	2	10	0
Reductions for tax positions of prior years	(3)	0	(2)
Settlements	(5)	0	(1)
Reductions due to a lapse in applicable statute of limitations	0	0	(3)
Unrecognized tax benefits, end of year	$ 4	$ 10	$ 0