REXX allows special characters #, $, -, and . (period) within symbol names alongside alphanumeric characters. These characters can be used in variable names and labels, giving REXX flexibility in naming conventions. The '!' character is NOT valid in standard REXX.