I have installed these easily over old decking and concrete.  They look great.  They are a little tricky to trim for corners or irregular edges because of the plastic backing.