The aim of the paper is to find the appropriate self-stress state of the tensegrity structures. The first approach provides exact solutions but is suitable for simple structures. In the second approach proposed in this research, it is assumed that the forces of the self-stressed state are a set of randomly selected values, which are then optimized by a genetic algorithm. This procedure is intended for more elaborate structures, for which the spectral analysis identifies many self-stress states that need to be superimposed. Two approaches are used, i.e., the spectral analysis of the compatibility matrix and the genetic algorithm. The solution procedures are presented on the example of a simple two-dimensional truss. Next, three different tensegrity domes are considered, i.e., Geiger, Levy and Kiewitt. The significant difference between these domes lies in the cable system. The obtained results are compared with those documented in the literature. It follows from the considerations that the self-stressed states found in the literature are not always accurate (forces do not balance themselves). The presented results confirm the effectiveness of the genetic algorithm for finding self-balanced forces of the existing structures. The method is relatively simple and provides sufficiently accurate results.