Do you have to pay capital gains taxes on stock you sold where you LOST money?

Nope! But if you have any gains, use the losses to offset them. Any remaining losses (up to $3000) may be deducted from your other income. If the losses exceed $3,000, any amount over that is carried over to next year, or future years, til it is consumed by new gains, time, or your demise.