What new saddle are you trying? Did you measure your sit bones first to make sure the new saddle was the correct width?

Where is the pain? On the sit bones where they contact the saddle, on the bones in front of them, soft tissue pressure or chafing from the nose, something else?

Also, what kind of bike are you riding?
Okay..so my bike is a Trek WSD 2.1

The new saddle was fit with the Bontrager system at the LBS, it is a Bontrager inform R (140 mm).

The pain seems to be just right on the sitbones where they contact that saddle...so far doesn't look like any chafing, but it wasn't a super long ride.