When to pay tax for capital gain from stock sells?

It is reported as income in the year of the sale. Your estimated payments, as well as your return for that year should reflect the tax on this.