If the force of gravity increases, then weight increases.
Simple easy explanation: The force of gravity IS what we call "weight".
Better explanation: The force of gravity between two masses tries to pull the masses together. If gravity increases, then the force pulling the masses together increases.