Most movies that say they are wide screen are recorded onto the disc with the letterboxing on there.
You could try going down one more to "DVD Upscaler" and select "Full Screen" as your choice there if you are using a widescreen television. The selections in DVD Wide Display are more for televisions that are not widescreen.