Tear out pictures from magazines that have the colors you are considering for your walls. Hold these next to your Oriental rug, and find ones that match. Take the photos with you to the paint or home supply store.
At the paint or home supply store, place your sample picture colors next to the paint sample cards that are free for customers.
Bring the closest matching paint sample cards home. Place them on your rug and determine which ones complement the rug the best. Different paint colors may take on different hues when in your home, due to the type of lighting and sunlight available in the room, according to the Dummies website.
Choose the paint sample card that best brings out the tones in your Oriental rug. Purchase your paint, and apply to the walls.