Yes, cypress trees can grow in Utah. Cypress trees are generally slow growing and can't handle a lot of stress, so they will likely not reach their full potential until they reach about 10-15 years old. However, if you are looking for a tree that is drought tolerant, cypress trees may be the right choice for you.