En rekke komponister dediserte verk til Randi Hultin, deriblant Eubie Blake med (1977), Phil Woods med , Silje Nergaard med (2000), Dave Brubeck med (2001) og Jon Eberson med (Standards, 2003).