What is this on my rock?

[joshnab]

I purchased live rock from my local fish store for my first tank and it had this on it. The person helping me mentioned that it wasn't harmful but I want to know what it is? Also is there anything I should worry about on the rock?

 

[TheDuude]

Looks like a leather coral of some type