Amblyeleotris rubrimarginata is a species of goby found on reefs or in sea grass beds in the western Pacific from New Caledonia to the Great Barrier Reef and around New Guinea, Indonesia, Malaysia and the Philippines.