Under the Stealth skill it says:
"If people are observing you using any of their senses (but typically sight), you can't use Stealth." (PF 1st ed, Pg 106). So I suppose you'd need to decide if someone with Tremorsense counts as observing you, as Tremorsense states that the owner always makes perception checks if the target is in contact with the ground.
The Appendix entry in the core rules and the GM guide don't even specifically mention Tremorsense; only the Bestiary finally defines it:
Tremorsense (Ex) A creature with tremorsense is sensitive to vibrations in the ground and can automatically pinpoint the location of anything that is in contact with the ground. Aquatic creatures with tremorsense can also sense the location of creatures moving through water. The abilities range is specified in the creature's descriptive text
At first I thought, essentially you've got a variation of Blindsense (PF 1st Ed, PG 560):
The creature with blindsense usually does not need to make perception checks to notice and locate creatures within range of its blindsense ability - you could extrapolate that for Tremorsense, as above, but only for things in contact with the ground?
But then when I looked up the difference between Blindsense and Blindsight, Blindsight specifically references using "nonvisual senses" such as sensitivity to vibration, echolocation, et al. The big difference seeming to be that Blindsense still suffers from the 50% miss chance from concealment, whereas Blindsight doesnt?
It goes on to say "Invisibility, darkness, and most kinds of concealment are irrelevant, though the creature must have line of effect to a creature of object to discern that creature or object" (Beastiary, Pg 298) -- which, as far as Tremorsense RAI goes, I'd suggest would equate to "the creature must be in contact with the ground".
I suppose if you don't want to make Tremorsense unbeatable (which it seems is the intention?) you could play it such that subject with Tremorsense, 60Ft gets to make a perception roll to detect you as soon as you're within that 60Ft range (opposed by your stealth roll), rather than having to be actively searching for hidden figures; but if you try to activate your stealth while in the proximity of something with Tremorsense it automatically makes its perception check to detect you.
One related rule - the Cave Druid from the Advanced Player's Guide gets the ability Lightfoot (Ex) which states: At 3rd level, a cave druid cannot be detected with tremorsense. This ability replaces trackless step. -- so while it is clearly possible, I'd ask if trivializing a class ability with a skill is fair?