Acid-based stains penetrate the concrete and create a more permanent, variegated color, while water-based stains are easier to apply and come in a wider variety of colors.