Yes, they will fit without a problem. Stock tire size for those is 305/40/22. Anything bigger than that and you'd need to do a little more checking first.
'04 F-150 STX
Belltech 3/5 Drop - 23" Saleen Wheels - Saleen Grill & Hood - Flowmaster Super 40
Retrofitted Headlights & Tail Lights