In order to unlock other fence types, you need to unlock every decoration of a collection related to it (Ex: If you unlock every Western decoration, it will unlock the wooden fence).