The Squared Doormat from the UO Store should be dyeable with a Furniture Dye Tub when in deed form. On Heritage, it cannot be dyed either in deed form or when placed in a house.
www.uoguide.com