The proliferation of color devices and the desire to have them accurately communicate color information has led to a need for embedded systems that perform color conversions. A common method for performing color space conversions is to characterize the device with a multidimensional lookup table (MLUT). To reduce cost, many of the embedded systems have limited computational abilities. This leads to a need for the design of efficient methods for performing MLUT indexing and interpolation. This paper examines and compares two methods of MLUT indexing within embedded systems. The comparison is made in terms of colorimetric accuracy and computational cost.