Of course it can work -- if that's what you want.
One thing to consider is that often a darker color serving as frame or outermost edge is most appealing. You might consider having your red as the outer border. It's also a practical matter-- the outer edge is most likely to get dirty, and cream will show dirt sooner.
You might enjoy drawing out your ideas on graph paper with colored pencils -- a tried and true design method.