A perfect example of a romantic bedroom decor would be a hanging oil lamp that comes with the natural scent of red roses. This will definitely create the mood of an ultimate romantic experience.
Rich colors always seem very romantic. Silky sheets are definitely something that would set a romantic tone. Another good idea is to keep fresh cut flowers around.