The dimensions only have to be a power of 2. If he wants a solid color texture it would be better to use a tiny 16x16 or heck, even a single pixel, to save filesize.
edit: That said, type test into the filter without any keywords, there are a handful of solid color test images, and I know some where brown/tan shades. Maybe one would work for you.