A multi-state outbreak of Salmonella infections has been linked to pre-cut melon, the Centers for Disease Control and Prevention (CDC) announced late Friday.