Python dictionaries store data in key-value pairs, where each key must be unique and immutable (e.g., strings, numbers, tuples). The values, however, can be of any data type and can be duplicated.