More information might help. What vehicle, what year, what engine?

Is the solenoid kicking the gear out to the flywheel to engage, or does the starter just free-spin?

Are both wires hooked up? Could your ignition switch be bad?

Maybe the "New" starter is defective? Could you take it back and have it checked?

What condition is the battery in?